A LA RECHERCHE DE L'ALGEBRE PERDUE: DU COTE DE CHEZ GAUSS 

P. Kozlov U and A. Skopenkov |f| 

Abstract. This paper is purely expositional. The statement of the Gauss criterion for 
constructibility of regular polygons is simple and well-known. We sketch an elementary proof 
of this criterion. We do not use the terms 'field extension', 'Galois group' and even 'group'. 
However, our presentation is a good way to learn (or recall) starting idea of the Galois theory. 
The paper is accessible for students familiar with elementary algebra (including complex numbers), 
and could be an interesting easy reading for mature mathematicians. The material is presented 
as a sequence of problems, which is peculiar not only to Zen monasteries but also to elite 
mathematical education (at least in Russia); most problems are presented with hints or solutions. 
An English version is followed by a more extended Russian version. 
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Introduction. 

The Gauss Theorem. A calculator (calculating with absolute precision) has operations 

1, +, — , x, : and ^J 



2ti 
(and infinite memory). The number cos — is calculable at this calculator if and only if n 

rC ■ n 

2 a pi . . .pi, where p±, . . . ,pi are distinct primes of the form 2 2 ° + 1. 



In this note we sketch an elementary proof of this result. We do not use the terms 'field 
extension', 'Galois group' and even 'group'. However, our presentation is a good way to learn 
(or recall) starting idea of the Galois theory (which can be expressed in a vulgar but striking 
way as 'group and rule', or 'unite and rule'). 

The proof to be presented is implicitly contained in the Gauss papers [Ga] and is explicitly 
known in (at least USSR high-school math circles) folklore. However, the authors could not 
/\ find it published (except the 'if part for n = 17 and the second proof of the 'only if part [Vi]). 

Before presenting the proofs of the 'only if part of the Gauss theorem some of their ideas are 
demonstrated one by one on the easiest examples (series C). These examples give the solution 
of classical antique problems of the doubling of a cube and the trisection of an angle, which 
were awaiting for their solutions nearly 2000 years [CR]. 

The 'only if part of the Gauss theorem is not proved in [Ga]. However, the first proof of 
the 'only if part is close to ideas of Gauss, so it could be accepted as the Gauss argument. In 
the second proof we follow [Vi] (our exposition is different: the main definitions are not given 
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unmotivated in advance, but naturally appear in the course of the proof). The third proof 
appeared in a discussion with A. Belov [Ka]. The three proofs are in essence the same. 

Steps of the proof are presented as problems marked with bold numbers. Most problems are 
presented with hints or solutions. 

If the statement of a problem is an assertion, then the problem is to prove this assertion. 

We would like to acknowledge A. Ya. Belov, 1. 1. Bogdanov, G. R. Chelnokov, P. A. Dergach, 
A. S. Golovanov, A. I. Efimov, A. A. Kaznacheev, V. V. Prasolov, E. B. Vinberg and M. N. 
Vyalyi for useful discussions. 

Constructions by compass and ruler. 

Of this subsection we use in the proof of the Gauss theorem only the definition of a 
constructible number and problem A4. 

Al. Using segments of length a and b construct (from now on: by means of compass and 
ruler) segments of length a + b, a — b, ab/c, \fab. 

A real number is called constructible, if we can calculate this number using our calculator. 
For example, the numbers 



1 + V2, 4 v / 2=Vv / 2, yj2y/l, V2 + V3, J1 + V2, = and cos 3° 

v v v 1 + v 7 ^ 

are constructible. This is not evident for the last two numbers. 

A2. Every constructible number is constructible by compass and ruler. 

This result is a corollary of Al. It shows that if the number cos(27r/n) is constructible, then 
we can construct the regular n-gon. 

A3. Main theorem of the theory of geometric constructions. Every number constructible by 
compass and ruler is constructible. 

For the proof consider all possible cases of construction of new objects (points, lines, circles) 
and prove that the coordinates of all the constructed points and the coefficients of equations of 
all the constructed lines and circles are constructible numbers. 

From this result it follows that if the number cos(27r/n) is not constructible, then we cannot 
construct the regular n-gon. 

A4. If a complex number z is complex- constructible (the definition is analogous with only 
one distinction: the calculator gives two square roots of a complex number), then the real part 
and the imaginary part of z are constructible. 

Hint. Write \/a + bi = u + vi and express u, v by quadratic radicals of a and b. 

A5. If the regular mn-gon is constructible, then the regular m-gon is constructible. 

A6. The regular triangle and the regular pentagon are constructible. Or, equivalently, the 
numbers cos(27r/3) and cos(27r/5) are constructible. 

A7. The regular 120-gon is constructible. Or, equivalently, the angle 3° is constructible. 
The following problems are hints. 

A8. If the regular n-gon is constructible, then the regular 2n-gon is constructible. 
Hint. Bisect the angle or apply the half angle formula. 

A9. If the regular n-gon and m-gon are constructible and GCD(m, n) = 1, then the regular 
mn-gon is constructible. 

Hint. Since GCD(m, n) — 1, it follows that there exist integers a, b such that am + bn = 1. 



The 'if part of the Gauss theorem. 

It is not difficult to prove the 'if part of the Gauss theorem for n < 16. 

Proof of the 'if part of the Gauss theorem for n — 5. It suffices to calculate the number 
2n 2ir 

e : = cos — + i sin — . We shall construct some functions of e. Since 

5 5 

1 + e + e 2 + e 3 + e 4 = 0, we have (e + e 4 )(e 2 + e 3 ) = e + e 2 + e 3 + e 4 = -1. 

Denote 

A := e + e 4 and A x := e 2 + e 3 . 

Then A and Ai are roots of the equation t 2 + 1 — 1 = by the Vieta theorem. Hence these 
numbers are constructible. Since e ■ e 4 = 1, the numbers e and e 4 are roots of the equation 
t 2 — A t + 1 = by the Vieta theorem. Therefore we can calculate e (and e 4 ). 

Bl. If 2 m + 1 is a prime then m is a power of 2. 

Idea of proof of the constructibility in the Gauss theorem. It suffices to prove the Gauss 
Theorem for n = 2 m + 1 a prime (then m is necessarily a power of 2). It suffices to calculate 

2tt 2tt 

e = cos \- i sin — . 

n n 

First it would be good to split the sum 

e + e 2 + . . . + e n - x = -1 

into two summands A and A\ whose product is constructible (or, in other words, to group the 
roots of the equation 1 + e + e 2 + . . . + e n ~ l = in a clever way). Then A and A\ would be 
constructible by the Vieta Theorem. 

Next it would be good to split the sum A into two summands A o and A i whose product 
is constructible, and analogously split A 1 = A w + A ±1 . And so on, until we calculate A)...o — e - 

It is however quite non-trivial to find the necessary splittings. 

Primitive Root Theorem. For each prime p = 2 m + 1 there exists an integer g such that the 
residues modulo p of g 1 , g 2 , g 3 . . . , g 2 ™ are distinct. 

Construction of necessary splittings is given below in problems B3a, B4a, B4c and in the 
solution of the problem B4d. 

B2. Proof of the Primitive Root Theorem. Suppose that p is a prime and a is not divisible 
by p. 

(a) Suppose that k is the smallest positive integer such that a k = 1 (p). Then p — 1 is 
divisible by k. 

Hint: use the Fermat Little Theorem. 

(b) For every integers n and a the congruence x n = a (p) has at most n solutions. 

(c) If p — 1 is divisible by d then the congruence x d = 1 (p) has exactly d solutions. 

(d) Prove the Primitive Root Theorem for p = 2 m + 1. (Only this case is necessary for the 
Gauss theorem.) 

(e)* Prove the Primitive Root Theorem for p = 2 m ■ 3 n + 1. 

(f)* Prove the Primitive Root Theorem for arbitrary prime p. 

(g)* Is it true that 3 is a primitive root modulo p for every prime of the form p = 2 m + 1? 

From now on let g be a primitive root modulo a prime p = 2 m + 1 > 5. 



B3. (a) Set 

9 A f\ 9 m 1 ^ PI 9 m _l 

A :=e 9 +e s +e s +... + e 9 and Ai := e 3 + e 3 + e 9 + . . . + e 9 

Prove that A Ai = -2=i. 

The following problems are hints. 

(b) £ fe + ^ = (p) iff fc - / = 2=i (p - 1). 

(c) We have 

A A! = JVa(«), 
where a(s) is the number of solutions (k, I) (in residues modulo p — 1) of the congruence 

<? 2fe + <? 2 ' +1 = S (p). 

(d) «(s) = a(os). 
(e) a(s) does not depend on s = 1, . . . , 2 m . 

B4. (a) Set 

a n 4 n 8 n 1 ? n 2 ™ a a 2 n 6 a w „2 m -2 

A 00 :=e 9 +e 9 + e 9 2 + . . . + e 9 and A m := e 9 + e 9 + e 9 + . . . + e 9 

Prove that A 00 A i = sA + tA\ for certain integers s and t (in fact, s + t = £ ^-). 

(b) (hint) The congruence 

g«+g«+* = 8(p) 

has the same number of solutions (k, I) (in residues modulo p — 1) as the congruence 

g 4k + g il+2 = sg'(p). 

We have g a + g b = (p) if and only if a — 6 = 2 m_1 (p — 1). 

(c) Set 

A u ■= e 9 ' + e 9 * + e 9 * + . . . + e 92m ~ 3 and A 10 := e ff3 + e 9 ' + e 3 " + . . . + e 9 ^' 1 . 

Prove that A 10 A n = uA + vA 1 for certain integers u and v (in fact, u + v — £ +^-). 

(d) Complete the proof of the 'if part of the Gauss theorem. 

B5. Find an explicit expression involving square roots for 

2n 2n , 2n 

(a) A from Problem B3a. (b) cos-—. (c)* cos-—. (d)* cos ■ 



17 w 257 v ' 65537 

Using the above method and computer, this problem is easily solvable (in spite of the story 
from J. Littlewood, Mathematical Miscellany). 

Remark. There is another proof of constructibility, like the previous one, but without use 
of complex numbers. For example, consider the regular 17-gon. Set a^ = cos(27r/c/17). Then 
O'k — a n-k, 2ofcOj = ak+i+ak-i and 01+02+03 + . . .+Og = —1/2. First calculate 01 + 02 + 04+08 
and 03 + 05 + 06 + 07. Then calculate 01 + 04, 02 + Og, 03 + 05 and 06 + 07. Finally calculate a\. 



Hints and solutions to the 'if part of the Gauss theorem. 

Hint to problem Bl. If n is odd, then 2 kn + 1 is divisible by 2 k + 1. 

Hints to problem B2. (b) Let us prove the following more general statement: a polynomial 
of degree n cannot have more than n roots in Z p . Here by a polynomial we mean the collection 
of coefficients but not the function. 

Assume that a polynomial P(x) of degree n has in Z p different roots x±, . . . ,x n ,x n+ i. 
Represent P(x) as 

P(x) = b n (x — x±) . . . (x — x„) + b n -i(x — xi) . . . (x — x n -i) + . . . + b\(x — x\) + b 

('the Newton interpolation'). Put in the congruence P{x) = {p) residues x — Xi, . . . ,x n ,x n+ i 
in this order. We obtain b = b\ = . . . = 5 n _i = b n = (p). 

The same solution can be presented in the following way. Let P be a polynomial. Then 
polynomial P — P(a) is divisible by x — a, i.e. P — P(a) — (x — a)Q for some polynomial Q 
such that degQ < degP. Since P(a) = 0, it follows that P = (x — a)Q for some polynomial 
Q of degree less than deg P. Now the required statement can be proved by induction on the 
degree of the polynomial P. 

(c) Obviously, polynomial x p ~ 1 — 1 in Z p has exactly p — 1 roots and is divisible by x d — 1. 
Prove that if a polynomial of degree a have a roots and is divisible by a polynomial of degree 
b, then the polynomial of degree b has exactly b roots. 

(d) If there are no primitive roots, then by problem 2a the congruence x 2 ™ = 1 (p) has 
p - 1 = 2 m > 2 m ~ 1 solutions. 

(e),(f) Similary to (d). 

Remark to problem B2f. It is easy to deduce from the existence of a primitive root that for 
p — 1 = pi 1 . . .pl k the number of primitive roots is (p — 1)(1 — -) . . . (1 — -) = ip(p — 1). 

Hints to problem B3. (c) Open the parenthesis and group the equal elements of the sum. 

(d) If (k, I) is a solution of the congruence g 2k + g 2l+1 = s (p), then (/, k + 1) is a solution 
of the congruence g 2k + g 2l+l = gs (p). 

If (k, I) is a solution of the congruence g 2k + g 2l+1 = gs (p), then (I — 1, k) is a solution of 
the congruence g 2k + g 2l+1 = s (p). 

Hint to B5c. (Written using a draft of I. Lukyanets and V. Sokolov.) Set 

om— x— 1 

^x-\-l -• i — 

~s2 —iQ--^x 



i ...i x := i 2° + ... + i x 2 x and A io „ Ax := ^ e 
Then A io „ Ax0 + A io „ Axl = A io _„ ix . For x < m we have 

A io ...i x oA io ...i x i = ^2a(s)e s = ^2 b jo -j* A h-j x for some b jo .__ jx E Z. 

s=0 (J0-jx) 

Here in the first equality a(s) is the number of solutions (k, I) (in residues modulo p — 1) of the 
congruence 

g k2^-i .., x + g l2^+2*-i ...i x = s mod p _ 

By B3b a(0) = for x < m. Analogously to B3c a(s) = a(sg 2X ). Thus the second equality 
follows. 



Preliminaries for the 'only if part of the Gauss theorem. 

CI. There are no rational numbers a, b, c, d such that 3 v2 = 

(a) a + y/b; (b) a — Vb; (c) -=; (d) a + Vb + y/c; (e) a + Vb + \fc + Vbc; 

a + \Jb 

(f ) a + y/b~T\7c; (g) a + Vb + y/l + Vd. 
Hint to problem lc. Multiply by conjugate. 

C2. (a) Delete the button ':' from (the complex analogue of) the calculator defined in the 
Gauss theorem, but allow to use all rational numbers. Then the set of numbers realizable using 
the new calculator will remain the same. 

Hint. Induction on the number of operations of the calculator, which are necessary to 
construct given number; use multiplication by conjugate. 

(b) Number A is constructible if and only if there are positive r G Z and Oi, . . . a r G R such 
that 

Q = Q\ C Q 2 C Q 3 C . . . C Q r C Q r +i 3 A, where a k G Q k , \fa k G" Q k , 

Q k+1 = Q k [^/a k ] := {a + /3y/a k \ a, (3 G Q k } for each k — l,...,r — l. 

Such a sequence is called a sequence of quadratic extensions (this term is considered as one 
word, we do not use the term 'quadratic extension' alone). 
Hint. Follows by problem 2a. 

(c) 3 a/2 is not constructible. (Hence the doubling of a cube by ruler and compass is 
impossible.) 

Proof that 3 a/2 is not constructible. Suppose that 3 v / 2 is constructible. Then there exists a 
sequence of quadratic extensions 

Q = Qi c Q 2 c Q 3 c . . . c Q r -! c Q r such that 3 v / 2 eQ r \ Q r ~\- 

Since 3 v / 2 g Q, it follows that r > 2. Then 

3 v2 = a + (3\fa, where a,P,aEQ r -i, \fa G" Q r -i and f3 ^ 0. 

Then 

2 = ( 3 V2) 3 = (a 3 + 3a/3 2 a) + (3a 2 (5 + p 3 a)y/a = u + vy/a. 

Since 2 G Q C Q r -i, it follows that 2 — u G Q r -i- From 

vyfa = 2 — u and f G Q r -\ we obtain = v = 3a 2 {3 + (3 3 a. 

Since 3a 2 + f3 2 a > 0, it follows that f3 — 0. A contradiction. QED 

C3. (a) Number cos(27r/9) is a root of the cubic equation 8x 3 — 6x + 1 = 0. 
(b) There are no rational numbers a and b such that cos(27r/9) = a + vb. 



(c) There are no rational numbers a, b and c such that cos(27r/9) = a + y/b+^/c. 

(d) Number cos(27r/9) is not constructible (hence the trisection of angle n/3 by ruler and 
compass is impossible and the regular 9-angled polygon is not constructible). 

(e) The roots of a cubic equation with rational coefficients are constructible if and only if 
one of these roots is rational. 

Hints to problem C3. (a) Express cos 3a by cos a. 

(b) If cos(27r/9) = a + \/b, then a — Vb is also a root of equation 8x 3 — Qx + 1 = 0. Hence 
by the by the Vieta theorem the third root is equal to — (a + y/b) — (a — y/b) = —2a G Q. 



(d) Follows by (a) and (e). 

(e) See the following lemma. 

C4. Conjugation lemma. Using the notation of 2b define the conjugation map 7 : Qk[\fo~\ —* 
Qk[Va\ by the following formula: x + yy/a = x — y\fa. Then 

(a) This map is well-defined. 

(b) z + w = z + W, zw = zw and z — z <£> z — x + 0\/a e Qk-i- 

(c) If z e Qk[\fa\ is a root of a polynomial P with rational coefficients, then P(z) = 0. 
(Compare with the lemma on complex roots of polynomials with real coefficients.) 

Proof of theorem C3e for cubic equations all whose three roots are real (this case is sufficient 
for the impossibility of construction of regular 9 -angled polygon). The part 'if is obvious. Let us 
prove the 'only if part. Suppose the contrary, i.e. that at least one of the roots is constructible. 
For each constructible root z consider the minimal sequence of quadratic extensions 

Q = Qi c Q 2 c Q 3 c . . . c Q r -i c Q r , for which z\ e Q r \ Q r -i- 

Consider the root z — Z\ with the least length / of minimal sequence. 
Since the equation has no rational roots, it follows that I > 2. Hence 

z\ = a + j3\/a, where a,(3,aEQi-i, \fa £ Q r -i and (3 ^ 0. 

Hence number zi = a — (3\fa is also a root of the considered equation (by the Conjugation 
lemma). Since (5 ^ 0, it follows that a — (3\fa ^ a + /3\/a, i. e. 1\ ^ Z\. Denote z 2 :— ~Z\. By 
the Vieta formula for our equation we have: 

Z\ + z 2 + z 3 = (a + f3\/a) + (a — (3\fa) + z 3 = 2a + z 3 e Q, hence z 3 E Q\-\. 

Therefore for the root z 3 there exists a sequence of quadratic extensions whose length is less 
than that for the root Z\. A contradiction. QED 

C5. This problem is not used in the proof of the Gauss Theorem. 

(a)* The roots of a polynomial of degree 4 with rational coefficients are constructible if and 
only if the resolution cubic equation has a rational root. 

(b) Any constructible number is algebraic, i.e. it is a root of an polynomial with rational 
coefficients. (This fact together with the transcendence of y/n implies the impossibility of 
squaring the circle by compass and ruler. The transcendence of \fn is an implication of the 
transcendence of n that is proved by Lindemann in 1883.) 

Hint. Let a=a\ and b=b\ be constructible numbers, P and Q polynomials with rational 
coefficients of minimal degree such that a and b are their roots, respectively. Let a 2 , ■ ■ ■ , a m be 
all other complex roots of P and b 2 , . . . , b n all other complex roots of Q. Notice that 

a + b is a root of polynomial P(x — b\) . . . P(x — b n ), 

a — b is a root of polynomial P(x + bi) . . . P(x + b n ), 

ab is a root of polynomial P(f-) ■ ■ ■ P(f~), 

| is a root of polynomial P{xb\) . . . P(xb n ), 

\fa is a root of polynomial P{x 2 ). 

Now it suffices to prove the lemma. 

Lemma. Let R(x, y) be a polynomial in two variables with rational coefficients, bi,b 2 , ■ ■ ■ ,b n 
are all complex roots of polynomial Q with rational coefficients. Then a polynomial 
R(x, bi)R(x, b 2 ) . . . R(x, b n ) with one variable also has rational coefficients. 



First proof of the 'only if part of the Gauss theorem. 

Dl. Number cos(27r/7) is not constructible (hence the regular heptagon is not constructible). 

2tt 2n 

D2. Let n = 4k + 3 be a prime. Denote e := cos \- 2 sin — , f s = e s + e s . The least 

n n 

length of a minimal sequence from problem C2a is called a rank of a. 

(a) For each k number /* + f 2 + . . . + f(~ 1 y 2 * s rational. 

(b) After openning the parenthesis and grouping the equal elements in the equation (x — 
fi)(x — f 2 ) . . . (x — /(p_i)/2) we obtain a polynomial with rational coefficients. 

(c) Ranks of numbers e, e 2 , . . . , e p ~ l are equal. 

(d) Ranks of numbers /i, . . . , /(p-i)/2 are equal. 

(e) Number cos(27r/n) is not constructible. 

2tt 2tt 

D3. Denote e := cos \- 1 sm — , q = 2 is a primitive root modulo 13, 

13 13 



A = e 9 + e 9 + e 9 + e 9 , A 1 = e 9 + e 9 + e 9 + e 9 and A 2 = e 9 + e s + e 3 + e 9 



(a) Ag = 4 + Ai + 2A 2 , ^ = 4 + A 2 + 2A and ^ = 4 + ^ + 2^. 

(b) Numbers A ,Ai,A 2 are roots of an irreducible cubic equation with rational coefficients. 

(c) Numbers A ,A 1 ,A 2 have the same rank. 

(d) Number cos(27r/13) is not constructible. 

D4. Number cos(27r/p) is not constructible for 

(a) p = 3 • 2 k + 1 a prime. 

(b) p a prime, p ^ 2 m + 1. 

(c) p = 289. 

(d) number p that is not a product of a power of 2 and distinct prime numbers of the form 
2 m + l. 

2n 2n 

Solution of problem Dl. Denote e := cos — + ism —. Since e ^ 1, it follows that number 

e is a root of the equation e 6 + e 5 + e 4 + e 3 + e 2 + e + 1 = 0. Divide both parts of the equation 
by e 3 . Denote 

f-= £ + £ -\ then e 2 + e~ 2 = f 2 -2 and e 3 + e~ 3 = f(e 2 + e~ 2 - 1). 

We have a cubic equation 

/(/ 2 -3) + (/ 2 -2) + / + l = 0, i.e. f + f-2f-l = 0. 

The candidates for rational roots of this equation / = ±1 are easily rejected. Using theorem 
C3e on cubic equations one can observe that number / = e + e~ x is not constructible. Hence e 
is not constructible (explain why). 

Hint to problem D2. (a) Induction on k. 

(b) Follows by (a) and the fact that every symmetric polynomial of variables /i, f 2 , ■ ■ ■ , /(p-i)/2 
is rationaly expressed via polynomials of type f±+f 2 +... + fL_iy 2 - 

(c) Since for each s,t <E {1,2, ... ,p — 1} there exists k such that e s = (e') fe , it follows that 
the ranks of numbers e, e 2 , . . . , e p ~ l are equal. 

(d) Since e s +e~ s is rationaly expressed via e+e' 1 , it follows that for each s,t G {1,2,... , p— 
1} number e s + e~ s is rationaly expressed via e l + e~ l (Analogously to the solution of problem 
Dl). Hence ranks of numbers /i, . . . , /( p _i)/2 are the same. 

8 



(Observe that rk(e + e x ) = rke — 1.) 

(e) Denote r := rk/ s . Hence for some sequence of quadratic extensions 

f s = a s + PsVa, where a s , @ s , a E Q r -i, \fa £ Q r -\ and (3 S ^ 0. 

Hence number f s = a s — f3 s ^Ja is also a root of considered polynomial (by the Conjugation 
Lemma). Since 

P s 7^ 0, it follows that a s — (3 s \/~a ^ a s + /3 s \/a, i. e. f s ^ f s . 

So roots /i, . . . , /(p_i)/2 are split into pairs of conjugates. Hence number {p — l)/2 is even. A 
contradiction. 

Hints to problem D3. (a) We prove the first formula (the others are proved analogously). 
Notice that g 6 = — 1. Hence 

Al = {{e 9 ° + s- 9 ") + (e 93 + e- 9 ")) 2 == 

= 2 + e gl + e" 9 ' + 2 + e 9 ' + e~ 9 " + 2(e 9 ° + e 9 ") (e 9 ' + e 9& ) =A + A 1 + 2A 2 . 
The last equation holds because 

( £ 9° + £ 9 6 ^ £ 9 3 + e 9 9 ) = £ 9°W + £ 9*+9 6 + £ 9 6 +9» + £ 9 9 +9° = £ 9°W Aq == £ 9« Aq = ^ 

(Equations == hold because g = 2.) 

(b) Prove that A + A x + A 2 , A 2 + A\ + A%, A% + A\ + A% are rational. 

(c) Using problem (a) and A + A 1 + A 2 = —1 prove that A t is rationaly expressed via each 
A r 

(d) Solution is obtained from (b) and (c) analogously to problem D2e. 

There is another solution not using D3c. Suppose that number A has rank r. Conjugate 
A relatively to Q r -i- The obtained number will be one of the numbers Ai (explain why). Now 
one can observe that Aj's are split into pairs of conjugates. Hence the number of A^s is even. 
A contradiction. 

Hints to problem D4- (a) Analogously to problem D3. 

(b) Suppose that for p = 2 k r + 1 the number cos(27r/j9) is constructible (where r > 1 is 
odd). Deduce that the numbers 

At = e 9 + e 9 +... + e 9 , < i < r - 1 

have the same rank and are the roots of polynomial with rational coefficients and degree r. 

(c) Consider numbers 

. „0 „17 „272 1 -18 „273 . .16 .33 „288 

A = e 9 +e 9 +... + E 9 , A 1 =e 9 +e 9 + . . . + e 9 , A 16 = e 9 + e 9 + . . . + e 9 . 



Second proof of the 'only if part of the Gauss theorem. 

The idea of this proof is expressed by the notions of a field and the dimension of a field. 

El. Consider a subset of the set C of complex numbers. This subset is called a (numerical) 
field if it is closed under addition, subtraction, multiplication and division (by a non-zero 
number). 
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(a) The following sets are fields: Q, the set of constructible numbers, the set of real numbers, 
Q[a/2] : = {« + (3V% \ a,(3 £ Q}, each Q k in a sequence of quadratic extensions and 

Q[e] := {a + &\E + a 2 e 2 + a 3 e 3 + . . . + a 12 e 12 \ cii G Q}, where e := cos — + i sin — . 

(b) Any field contains field Q. 

(c) Any field that contains a/2 should contain Q[\/2]. 

(d) Any field that contains e should contain Q[e]. 

E2. The dimension dimF of a field F is the smallest k for which there exist 

b 2 ,b 3 . . . ,b k G F, such that F = {a x + a 2 b 2 + a 3 b 3 + . . . + a k b k \ a t G Q}, 

if such k exists. 

(a) dimQ= 1. 

(b) dimQ[v/2] = 2. 

(c) In a sequence of quadratic extensions dimQfc = 2dimQfc_i for k > 1. 

(d) In a sequence of quadratic extensions dimQ k = 2 k ~ 1 . 

(e)* If G C F are fields, then dimF is divisible by dimG. 

x. ^ 2vr 2?r 

E3. Denote e := cos — + i sm — . 

(a) dimQ[e] <12. 

(b) If dimQ[e] < 12, then P(s) = for some polynomial P with rational coefficients, where 
the degree of P is less than 12. 

(c) Prove that polynomial <&(#) := a; 12 + x 11 + . . . + x + 1 is irreducible over Q. 

Hint: if you have difficulties use the Gauss lemma and the Eisenstein criterion (see below). 
(d)dimQ[e] = 12. 

(e) The number cos(27r/13) is not constructible. 

E4. (a) The Gauss lemma. If a polynomial with integer coefficients is irreducible over Z, 
then it is irreducible over Q. 

(b) The Eisenstein criterion. Let p be a prime. If the leading coefficient of a polynomial with 
integer coefficients is not divisible by p, other coefficients are divisible by p and the constant 
term is not divisible by p 2 , then this polynomial is irreducible over Z. 

E5. (a) dim Q[cos — + i sin — 1 = 272. 
v ' ^ [ 289 289 J 

(b) Use the previous assertions to prove that the number cos(27r/289) is not constructible. 

(c) Prove the 'only if part of the Gauss theorem. 
Hint to problem E2. (c) Prove that 

Qk = {«i + ot 2 b | «i, a 2 G Q k -i} for each b G Q k - Q k -i- 

(d) Follows by (a) and (c). 

(e) The minimal k for which there exist 

bi, b 2: . . . ,b k G F such that F = {aA + a 2 b 2 + a 3 b 3 + . . . + a k b k | a« G G}, 

if such k exists, is called the dimension dim(F : G) of the field F over the field G. Prove that 
dimF = dimGdim(F : G). 

Hint to problem E3. (a) 1 + e + e 2 . . . + e 12 = 0. 
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(b) By definition of dimension there exist b\, . . . , bu G Q[e] and «h G Q such that 

e^ 1 = a jt ibi + a j:2 b 2 + ■ ■ ■ + aj,ubu for j — 1, 2, . . . , 12. 

Therefore there exist rational numbers ao, ai, • • • , Qi2, not all equal to and such that ao + 
a\S + . . . + ane 11 = 0. In order to prove the latter assertion put the expressions for e % to the 
latter equality, consider equations stating that coefficients of bi, . . . , bu are zeroes, and finally 
prove that the obtained system of equations has a nonzero rational solution. 

(c) Apply the Eisenstein criterion to ((x + l) 13 — l)/x and the Gauss lemma. 

(d) Follows by (a), (b) and (c). 

(e) Follows by (d) and E2d. 

Hint to problem E4- Suppose the contrary and apply indefinite coefficient method. 
Hint to problem, E5a. Analogously to problems E3d. Prove the irreducibility of the polynomial 
$(x) = 1 + x 17 + x 34 + x 51 + . . . + x 272 and use it. 

Third proof of the 'only if part of the Gauss theorem. 

Fl. (a) Prove that the polynomial $(x) := x 12 + x 11 + . . . + x + 1 is irreducible over Q. 

Hint: if vou have difficulties use the Gauss lemma and the Eisenstein criterion (see above). 

2n 2-k 

(b) If the number e = cos — + i sin — is constructible, then there exists a sequence Q = 

Q\ C Q 2 C . . . C Qk C Qk+i of quadratic extensions such that $(x) is reducible over Qk+i and 
is irreducible over Qk- 

(c) If $ is divisible by a polynomial P with coefficients in Qk+i, then $ is divisible by the 
conjugate (relatively to Qk) polynomial P. 

(d) If a polynomial R with coefficients in Qk+i is irreducible over Qk, then the conjugate R 
(relatively to Qk) polynomial is also irreducible over Qk- 

(e) The decomposition of polynomial $(x) over Qk+i into irreducible factors is divided into 
pairs of conjugate (relatively to Qk) factors. 

(f) For each of these factors there exists a sequence analogous to (b) but possibly having 
another n. 

(g) The number cos(27r/13) is not constructible. 

F2. (a) Consider polynomial with given constructible number as a root. Prove that the 
minimal degree of such a polynomial is a power of two. 

(b) Number cos(27r/n) is not constructible for n a prime, n^2 m + l. 

(c) The polynomial $(x) = 1 + x 17 + x 34 + x 51 + . . . + x 272 is irreducible over Q. 

(d) The number cos(27r/289) is not constructible. 

(e) Prove the 'only if part of the Gauss theorem. 

(f) Let P be a polynomial with constructible roots. If P has rational coefficients and has 
an odd degree, then one of its roots is rational. 

Hints to problems Fl. (a) See problem E3c. 

(b) Consider a sequence of quadratic extensions Q = Q\ C Qi C . . . C Q r -\ C Q r 3 e. The 
polynomial $ is reducible over Q r (because $ has e as a root). Hence there exists / for which 
polynomial $ is reducible over Qi+\. Let k be the minimal such I. By (a) k > 1. Now it is easy 
to see that the sequence Q = Q\ C Q2 C . . . C Qk C Qk+i is the required. 

(c) Conjugate relatively to Qk the equation $(x) = P(x)R(x). 

(e) It is sufficient to prove that if the polynomial P with coefficients in Qk+i divides $, then 
P and P are relatively prime. For this prove that GCD(P, P) has the coefficients in Qk and 
use the irreducibility of polynomial $ in Qk- 
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(f) Analogously to (b). 

(g) Prove that the decomposition of the polynomial $(x) constructed in (e) has exactly two 
factors (use the fact that if the coefficients of polynomial P are in Qk+i, then the coefficients 
of polynomial PP are in Qk)- The same is true also for decompositions of new factors and so 
on. Using this prove that the degree of polynomial $(ar) should be a power of two. 

Hints to problem F2. (a,b) Analogously to problem Fl. 

(c) Use the Gauss lemma and the Eisenstein criterion to $(x + 1). 

(d) Analogously to problem Fl prove that if the number cos(27r/289) is constructible, then 
the degree of the polynomial $(x) should be a power of two. A contradiction. 

(e) Analogously to the above. 
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B nOHCKAX YTPAHEHHOH AJBTEBPBI: B HAIIPABJTEHHH TAYCCA 

(no^;6opKa sa^an) □ 

Hi. K03JI0B [f| H A. CKOneHKOB u 

Listeners are prepared to accept unstated (but hinted) 

generalizations much more than they are able ...to 

decode a precisely stated abstraction and to re-invent 

the special cases that motivated it in the first place. 

P. Halmos, How to talk mathematics. 

BBe/jeHHe. 

Teopeivia Taycca. [j Ka/ibKyjinmop (euHUCAHtov^uu uucjia c a6coAK>mHou moHHOcmbto) 
UMeem KnonKU 

1, +, -, X, : u ^J 

(u HeospanuHeHHyw naMHmb). Ha amoM KajibKyjinmope mochcho eunucAumb hucjio cos — mo- 

n 
zda u moAbKO mosda, nozda n = 2 a pi . . .pi, sde pi, . . . ,pi — pasAuunue npocmue uucjia euda 

2 2S + 1. 

B 3toh 3aivieTKe npe^JiaraeTca Ha6pocoK aAeMenmapnoso donasameAbcmea npueedeuHou 
meopejuu. Oho He Hcnojib3yeT TepMHHOB 'rpynna Tajiya' (^a>Ke hohhthh 'rpynna') h 'pacniH- 
peHne nojia' (flOKa3aTejibCTBO HeB03MOJKHOCTH Hcnojib3yeT KBa,npaTHHHbie pacninpeHna tojibko 
MHOMcecmea pav^uonaAbnux uuceA). HecMOTpa Ha OTcyTCTBne sthx mepMunoe, udeu npHBO^H- 
mbix ^OKa3aTejibCTB aBjiaioTca omnpaenuMU ^Jia TeopnH Tajiya, lj KOTopaa (BMecTe c TeopHeii 
rpynn) noaBHJiacb b onbiTe spynnupoenu KopHefi MHoroajieHa, c noMOHibio Koropoii hx mojk- 
ho Bbipa3HTb aepe3 paflHKajibi. (ByjibrapHO, ho apKO, sth H^en mojkho Bbipa3HTb ,n;eBH30M 
zpynnupyu u eAacmeyu hjih o6&eduHfiu u eAacmeyu.) Bojiee no^poSHO sto o6cy>KflaeTca b 

(pHJIOCOCpCKO-MeTO^HaeCKOM OTCTynjieHHH fflOKC 

rtpHBO^HMbie ^OKa3aTejibCTBa U3eecmnu e MameMamuuecnoM (fioAbKAope, o,nHaKO aBTopaM 
He y^ajiocb HaiiTH hx b hbhom BH,n;e b jiHTepaType (Kpoivie BToporo flOKa3aTejibCTBa HeB03Moac- 
hocth b Teopeivie Taycca [Vi]). 



4 IIojiHbiH TeKCT 3aMeTKH, ony6jiHKOBaHHOH c coKpain,eHHHMH b MaT. IIpocBemeHHH, 12 (2008) 127-143, 



http://www.mccme.ru/free-books/matprosa.html 

5 pkozlov@list.ru, Mockobckhh rocyn;apcTBeHHbiH yHHBepcHTeT hm. M. B. JloMOHOCOBa 

6 skopenko@mccme.ru; http://dfgm.math.msu.su/people/skopenkov/papersc.ps. Mockobckhh rocy^apcTBeH- 
hmh yHHBepcHTeT hm. M. B. JloMOHOCOBa, He3aBHCHMbni mockobckhh yHHBepcHTeT, Mockobckhh hhcthtvt ot- 
KpbiToro o6pa30BaHHii. HacTHHHO no/mepjKaH Pocchhckhm <I>oh^,om <I>yH,n,aMeHTa.nbHbix Hccne^OBaHHH, TpaHT 
HOMep 06-01-72551-NCNILa, TpaHTOM IIpe3H^,eHTa P<J> M^-4729. 2007.1 h CTHneH,n,HeH II. ^ejiHHa, ocHOBaHHoii 
Ha ero IIpeMHH Bajib3aHa 2004 ro^a. 

7 nepecpopMyjiHpoBKa TeopeMbi Taycca b TepMHHax nocTpoHMOCTH nnpKyjieM h jihh6hkoh npaBHjibHbix mho- 
royrojibHHKOB npHBOflHTca bo btopom OTCTynjieHHH h He Hcnojib3yeTca b ocTajibHOM TeKCTe. IleropHa stoh 
3HaMeHHTOH TeopeMbi npHBO^HTCfl b [Gi]. CTporo roBopa, TeopeMa Taycca He ,n,aeT HacToamero penieHHa npo6jie- 

Mbl nOCTpOHMOCTH npaBHJIbHblX MHOrOyrOJIbHHKOB, nOCKOJIbKy HeH3BeCTHO, KaKHe HHCJia BH^a 2 2 + 1 aBJLSHOTCa 

npocTbiMH. OflHaKO TeopeMa Taycca flaeT, HanpHMep, nojiHHOMHajibHMH ajiropHTM BbiacHeHHa nocTpoHMOCTH 
npaBHjibHoro n-yrojibHHKa (n 3a^aHO flecaTH^HOH 3anHCbio). 

8 KoHeHHO, omnpaenue Hflen jik>6oh TeopnH He HC^epnbiBaiOT ecex ee Hflen. 
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3jieivieHTapHoe JT0Ka3aTejibCTB0 eo3MocHCHocmu jjjih n = 17 npiiBOfliiTca b [Ch, Gi, Po, 
PS, Ko]. /Jjia oSinero cjiynan oho HaMeneHO b [Ga, Gi], r^e sichocth ^OKa3aTejibCTBa HeMHoro 
MeinaeT nocTpoeHne o6men Teopnn BMecTO ,a,OKa3aTejibCTBa KOHKpeTHoro pe3yjibTaTa. lI 

Heeo3MoatcHocmb b TeopeMe Taycca He ^OKa3aHa sbho b [Ga]. O^HaKO ,o,OKa3aTejibCTBO 
HeB03MOJKHOCTH b HacTOHineft 3aivieTKe, HaMeneHHoe b cepnn D, ocHOBaHO Ha H/xeax H3 [Ga] h 
noBTOMy ero mojkho npnHHTb 3a paccyxcfleHne Taycca. 3jieMeHTapHoe H3JiojKeHne H^en Heajie- 

MeHTapHOrO ,0,OKa3aTejIbCTBa HeB03MO}KHOCTH npHBO^HTCH B [Ki]. ,IJOKa3aTejIbCTBa HeB03M05K- 

hocth b TeopeMe Taycca flBjimoTcn ajireSpannecKHM Bbipa>KeHHeM stoh n^en 'pasSneHna pe- 
nieHHH Ha napbi'. IlpocToe ,a,OKa3aTejibCTBO h6bo3mo>khocth h3 [Vi, rji. 5] HaMeneHO b cepHH 

E (oTJIHHHe npHBOflHMOrO H3JI0JKeHH3 B TOM, HTO HeoSxOflHMbie nOHHTHH He BBOJJHTCH HeMO- 

THBHpoBaHHO BnpoK, a ecTecTBeHHO noaBJiaiOTca b npouecce pa3MbiinjieHHH Ha/j; npo6jieMoii). 

,I[OKa3aTejIbCTBO HeB03MO)KHOCTH, HaMeneHHOe B CepHH F, B03HHKJIO B XOfle o6cy>KfleHHH A. 51. 

KaHejia-BejiOBa c aBTopaMH [Ka']. Ylo cyTH Bee ^OKa3aTejibCTBa oneHb 6jih3kh. 

riepefl ^OKa3aTejibCTBaMH HeB03Moa<HOCTH b TeopeMe Taycca HeKOTopnie hx n,a,eH fleMOH- 
CTpnpyiOTca no o/ihoh h Ha npocTeHHiHx npnMepax (cepna C). 3th npHMepbi flaiOT penieHne 
KJiaccHaecKHx 3ajjan /ipeBHOCTH 06 yziBoeHHH Ky6a h TpnceKHiin yrjia, acflaBinnx CBoero pe- 
nieHHH flBa TbicanejieTHH. npHBOflHMoe H3JiojKeHHe ocHOBaHO Ha [CR, Ma]; oho HeMHoro Sojiee 
KopoTKO h acHO 3a caeT Toro, hto He Hcnojib3yeTca TepMHH 'nojie'. Cp. [Gv, §4.19]. 

IlpHBOflHMbie CepHH 3a^aa (b HaCTHOCTH, JJ,OKa3aTejIbCTBa B03MO)KHOCTH H HeB03MO>KHOCTH) 

He3aBHCHMbi flpyr ot jrpyra. B JTOKa3aTejibCTBax Hcnojib3yeTca onpe^ejieHne nocTpoHMOCTH H3 
BToporo OTCTynjieHHa h BKBHBajieHTHOCTb TeopeMbi Taycca aHajiornnHoii TeopeMe ^jih kom- 
ruieKCHoso KajibKyjiHTopa (sajjana A4). 

,HpKa3aTejibCTBa npe^CTaBjieHbi b BH^e iihkjiob sa^an (Gojibiuhhctbo 3a,naH CHa6a<eHbi yxa- 
3aHH3MH hjih penieHHflMn) . PenieHne 3a,naH noTpeSyeT ot MHornx HHTaTejien ycnjinn (BnponeM, 
onbiTHbiH MaTeMaTHK, He 3HaKOMbin c Teopnen Tajiya, c JierKOCTbio BOCCTaHOBHT pemeHnn no 
npnBefleHHbiM yKa3aHHHMH hjih JiajKe 6e3 hhx). OflHaKO sth ycnjina SynyT cnojma onpaB/ia- 
hm TeM, hto BCJiejj; 3a BejinKHMn MaTeMaTHKaMH b nponecce H3yneHHa HHTepecHofl npoSjieMbi 
HHTaTejib no3HaKOMHTca c HeKOTopbiMH ocHOBHbiMH HfleaMH ajire6pbi. Ha^eiocb, 3to noMoaceT 
HHTaTejno coBepniHTb coScTBeHHbie HacTOJibKO me nojie3Hbie OTKpbiTna (He o6n3aTejibHO b 11a- 
TeMaTHKe)! 

06%)j i ee 3aMeuaHue k (fiopMyjiupoeKdM 3adau: ecjin ycjiOBHe 3ajjanH HBJiaeTCH yTBepjKJxeHH- 
eM, to b 3ajjane TpeSyeTca sto yTBepac/xeHne flOKa3aTb. 

npe^BapnTejibHan Bepcna btoh 3aMeTKn npe^CTaBjinjiacb A. BejiOBbiM-KaHejieM, n. /Jep- 
ranoM n aBTopaMH b Bn^e niiKjia 3a^an Ha ileraen KoH(pepeHiiHH TypHnpa Topo^OB b aBrycTe 
2007. CoKpameHHbiH aHruinncKHn nepeBO,a, (BbinojiHemibiH n. ^epranoM n A. CKoneHKOBbiM) 
flOCTyneH Ha www.arxiv.org. 

B 3toh 3aMeTKe Hcnojib30BaHbi MaTepnajibi 3aHHTHft co HiKOJibHHKaMH no sjieMeHTapHOMy 
flOKa3aTejibCTBy TeopeMbi Taycca, KOTopbie Bejin A. C. rojiOBaHOB, A. H. EcpHMOB n BTopoii 
aBTop. AHajiornnHbie 3aH5iTHa Bejin A. 51. BejiOB-KaHejib, H. H. Bor^aHOB, T. P. Hcjihokob n, 
bo3mo>kho, flpyrne. Mm 6jiaro^,apnM nx Bcex, a Taioice 3. B. BnH6epra, M. H. Bajioro, II. A. 
^Zreprana, A. A. Ka3HaneeBa h B. B. EIpacojiOBa 3a nojie3Hbie o6cyjK^eHHH. 



9 Abtopm jiHinb noTOMy no3BOJiaiOT ce6e flaHHoe saMe^aHne no noBO,ny lOJioJKeHiia b [Ga], hto npeKjiOHiiiOTca 
nepefl BejiHHneM Taycca, Ha^aBinero nyTb b Hayxy c Tpy^HeiiinHx pa3^,ejiOB hhctoh MaTeMaraKH, a 3aTeM MHoro 
3aHHMaBineroca npHJio»ceHHHMH h npeBpaTHBinero ojxtm H3 pa3^,ejiOB reorpacpHH b pa3^eji MaTeMaTHKii. 
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OnjiococJiCKO-MeTOflHHecKoe OTCTynjiemie. 

Kpyz mo2, nayeAHCb e cmaw cclmux 
npu3naHHUx u eo3eumeHHUx neAoeenecKux MUCAeu, 
6MU3 ccadumb eopony e naeAUHbux nepbnx. 
B. Ha6oKoe, Ilod 3H(ikom He3aKOHHopoDtcdeHHUX. 

HaM KaaceTca, hto hmchho c noeux udeu, a He c neMomueupoeaHHUX onpedeAenuu, nojie3HO 
HdHUHamb H3yHeHHe jhoSoh TeopHH. KaK npaBiuio, Taxne H^en HaH6ojiee apKO Bbipa>KaiOTca 
flOKa3aTejibCTBaMH, no^o6HbiMH npHBe^eHHbiM 3,a;ecb. 

'IIpu u3JiooK.enuu MamepuaAa Hi/cucno opueHmupoeambcn na oGsenmu, nomopue ocnoea- 
mejibnee eceso yKopeHHtomcH e HeAoeenecKou naMnmu. 3mo — omntodb ne cucmeMU cikcuom u 
ne AosunecKue npueMU e doKa3ameAbcmee meopeM. H3mu,Hoe pemenue Kpacueou 3adanu, $op- 
MyAupoeKa Komopou hchcl u docmyima, UMeem 6oAbiue mancoe ydepotcambcn e naMnmu cmy- 
denma, HecnceAU aScmpaKirmaH meopun. CnaotceM 6oAbuie, UMenno no maKOMy petuenuw, npu 
hclauhuu neKomopou MameMamuHecKou KyAbmypu, cmydenm enocAedcmeuu CMOotcem eoccma- 
Hoeumb meopemuuecKuu MamepuaA. 06pamnoe otce, KaK nomsueaem onum, npaKmunecnu 
Heeo3MOCHCHo' [Ko, npe^ncjiOBHe] . 

H3BecTHO Taioice, hto 'nyTb no3HaHHa flOJDKeH noBTopaTb nyTb pa3BHTHg'. I 10 l 

TaKoii CTHJib H3Jio»ceHHH He TOJibKO ^ejiaeT MaTepnaji Sojiee flocTynHbiM, ho no3BOJiaeT 
CHJibHbiM CTy^eHTaM (fljia KOTopbix ^ocTynHO flaace a6cTpaKTHoe H3JiojKeHne) npnoSpecTH Ma- 

TeMaTHHeCKHH BKyC H CTHJib C TeM, hto6m 

(1) pa3yMHO BbiSnpaTb npoSjieMbi ^jia HCCJie^OBaHHH h hx mothbhpobkh. (MaTeMaTHK, 
noHHMaiomHH, hto Teopna rajiya MOTHBnpyeTca 6ojiee Ba>KHbiMH npo6jieMaMH, HeM nocTpon- 
MOCTb npaBHJibHbix MHoroyrojibHHKOB h pa3peniHMOCTb ajireGpannecKHx ypaBHeHHH b pa,nHKa- 

JiaX, Bpafl JIH CTaHeT MOTHBHpOBaTb C03flaHHyK) HM TeOpHK) npHJIOJKeHHaMH, KOTOpbie MOJKHO 

nojiyHHTb h 6e3 ero TeopHH.) 

(2) hcho H3JiaraTb coScTBeHHbie OTKpbiTHH, He CKpbiBafl ohihSkh hjih H3BecTHOCTH nojiyneH- 
Horo pe3yjibTaTa 3a Hpe3MepHbiM cpopMajiH3MOM. (K coacajieHHio, Taxoe — o6mhho 6ecco3Ha- 
TejibHoe — coKpbiTne oihhSkh nacTO nponcxoflHT c mojio^mmh MaTeiviaTHKaMH, BOcnHTaHHbiMH 
Ha Hpe3MepHO (popiviajibHbix Kypcax. I1pohcxo,ii;hjio h go btopbim aBTopoM 3thx ctpok; k cna- 
CTbio, Bee ero cepbe3Hbie oihhSkh HcnpaBJiHJiHCb neped nySjiHKaiiHHMH.) 

Mo^a Ha HCKyccTBeHHO cpopMajiH30BaHHoe H3Jio)KeHHe lj npnBejia k cjie^yromeiviy napa^OK- 
cy. Ilo ^aHHOMy u3eecm,H0My noHHrnum Bbicnien MaTeiviaTHKH 3anacTyio HenpocTO (h TpeSyeT 
BbicoKOH HayHHOH KBajiHcpHKan,HH) Bbi6paTb KonKpemnuu Kpacueuil pe3yAbmam, rjw kotopo- 
ro 3to noHHTne ^encTBHTejibHO HeoSxoflHMO (h npn nojiyneHHH KOToporo bto noHHTne o6mhho 

H B03HHKJIO). 



10 Bnpo x ieM, 3to He BnojiHe BepHO. Tax, nsyieHne reoMeTpHH JIo6aHeBCKoro BOBce He o6a3aTejibHO Ha^HHaTb c 
nonbiTOK ^OKa3aTb IliiTbiH IIocTyjiaT. TeoMeTpHH JIo6aHeBCKoro #jih Hac ceiiiac BaacHa, b nepByio OHepe^b, ee 
npHJiojKeHHAMH b T<J>KII, TeopHH HHceji, TonojiorHH, TeopHH rpynn, ajire6paHHecKOH reoMeTpHH, kocmojiophh h 
t.,i;., a BOBce He TeM, ^to OHa ,n;eMOHCTpHpyeT He3aBHCHMOCTb IXaToro IlocTyjiaTa ot ocTajibHbix axcnoM Ebkjih- 
^a. C 9toh to^kh 3peHHH 6ojiee njioflOTBopHO ee nocTpoeHne He Ha ocHOBe aKCHOM EBKjiH,i;a-rHjib6epTa, a Ha 
ocHOBe noHHTHH rpynnbi npeo6pa30BaHHH (KjieiiH) hjih pHMaHOBoii MeTpHKH (PnMaH). AHajiorHHHO, H3yHeHHe 
TeopHH Tajiya BOBce He o6a3aTejibHO Ha^HHaTb c 3a^,aHH o pemeHHH ajire6pan x iecKoro ypaBHeHHH b pa^HKa- 
jiax hjih KBa^paTHbix pa^HKajiax. C coBpeMeHHoii tohkh 3peHHH Teopna Tajiya ecTb Teopna ajire6paHHecKHx 
pacniHpeHHH nojieii, cocTaBjiiiiomaii HeoTTieMjieMyio HacTb ajire6pbi h HMeiomaii npHjio»ceHHH h aHajiorn b flpy- 
rnx pa3flejiax MaTeMaTHKH (ajire6paHHecKaa reoMeTpHH, Teopnii HaKpbiTHH, Teopna HHBapnaHTOB) , a pemeHHe 
ajire6paHHecKHx ypaBHeHHH b pa^HKajiax — sto MaprHHajibHaa 3a^aHa. (9. B. BnH6epr). 

11 BHfliMO, o6m,enpHHHTbiH TepMHH '6yp6aKH3aii,Hfl' He oieHb y^a^eH BBvipy 'MacniTa6a h bjihhhhh ^eiiTejib- 
hocth Byp6aKH, He3aBHCHMO ot oueHKH nojib3bi h Bpe^a pa3Hbix ee acneKTOB' (A. LUeHb). 
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,HoKa3aTejibCTBO c Hcnojib30BaHiieM HeKOToporo HOBoro TepMiiHa HMeiOT cboh npenMyme- 
CTBa: oho no^roTaBjiHBaeT HHTaTejia k ,a,OKa3aTejibCTBy Tex TeopeM, KOTopbie ya<:e Tpyinio hjih 
HeB03MO>KHO ^OKa3aTb 6e3 SToro TepMPma. o O^HaKO TaKHe ,a,OKa3aTejibCTBa, KaK npaBHjio, 
He ^,oji>KHbi 6biTb nepeuMU ,a,OKa3aTejibCTBaMH ^aHHoro pe3yjibTaTa (jierKO ce6e npe^CTaBHTb 
pe3yjibTaT nepeoso 3HaKOMCTBa c TeopeMofi rincparopa Ha ocHOBe hohhthh BeKTopHoro npo- 
CTpaHCTBa h CKajiapHoro yMHoaceHna). Kpoivie Toro, npn npHBe^eHnH 'TepMHHOJiornMecKoro' 
^OKa3aTejibCTBa nojie3HO oroBopnTb ero MOTHBHpoBaHHOCTb He ^OKa3biBaeMbiM pe3yjibTaTOM, 
a oSyneHHeM nojie3HOMy HOBOMy MeTO^y (cp. c (1) Bbime). 

ripHBe^eHHaji Bbime TOHKa 3peHHH pa3flejifleTCH mhofhmh MaTeiviaTHKaMH (a HeKOTopbiMH 
— hct); a yHacjie^OBaji ee ot K). II. CojiOBbeBa. 

IlpHBOflHMbie nopoii b KanecTBe ochobhux npnjio»ceHHH TeopnH Tajiya ^OKa3aTejibCTBO Teo- 
peivibi Taycca h flpyrne pe3yjibTaTbi o pa3peniHMOCTH ajire6paHHecKHx ypaBHeHHH b pa^HKajiax 
Hey6e^,HTejibHbi ^jia mothbhpobkh stoh TeopnH (xax h npHjionceHHe k pemeHHio KBa^paTHbix 
ypaBHeHHH Hey6e^,HTejibHO ,a,Jifl mothbhpobkh oSmen TeopnH pa3peniHMOCTH ypaBHeHHH npoH3- 
bojibhoh CTeneHH b pa^HKajiax). lj ^eflcTBHTejibHO, Teopeivia Taycca HMeeT sjieivieHTapHoe ,n;o- 
Ka3aTejibCTBO, He Hcnojib3yioiHee 'rpynn Tajiya'. Teopeivia Py(p(pHHH-A6ejia o Hepa3peniHMOCTH 
b pa^HKajiax o6m ) ezo ajireGpannecKoro ypaBHeHHH CTeneHH 5 h Bbirue (KaK h ,u;ocTaTOHHOCTb 
ycjiOBHH KpoHeKepa Hepa3peniHMOCTH b pa^HKajiax KOHnpemnoso ypaBHeHHH npocToii CTene- 
hh) TaKJKe HMeeT ajire6paHHecKoe ,a,OKa3aTejibCTBO, He Hcnojib3yK)mee 'rpynn Tajiya' [Ko, Pr] 
(n monojiozuHecKoe ^OKa3aTejibCTBO [Al]). B TepMHHax Teopnn Tajiya (popMyjinpyeTCH o6ihhh 
KpHTepnn pa3peinnMOCTn KOHtzpemHozo ajire6panHecKoro ypaBHeHHH b pa^HKajiax, ho stot 
KpHTepnii He ,uaeT HacToamero penieHHH npo6jieMbi pa3peniHMOCTH, a Jinnib cbo^ht ee k Tpya;- 
hoh 3a^,ane BbiHHCJieHHH rpynnbi Tajiya ypaBHeHHH. (To, hto HHKaKan dpyzan rneopun He ,a,aeT 
jierKoro ,h,jih npHMeHemiH OTBeTa, He no3BOJiHeT yTBepH<^,aTb, hto meopun Fajiya ,a,aeT TaKOH 
OTBeT.) Ho, KOHenHO, (popMyjinpoBKa o6mero KpHTepna b a^eKBaTHbix npo6jieMe TepMHHax 
MOJKeT HMeTb BajKHoe cpHJioco(pCKoe 3HaneHHe. 

O^HaKO Teopna Tajiya bmxoaht ^ajieKO 3a paMKH npoSjieMbi pa3peniHMOCTH ypaBHeHHH 
b pa^HKajiax. Ee nonyjiflpH3aiTHH nocjiyatHT flajibHenniafl nySjiHKaiiHfl HHTepecHbix TeopeM, 
(popMyjinpyeMbix 6e3 hohhthh TeopnH Tajiya, ho npn nonbiTKax ^OKa3aTb KOTopbie OHa ecTe- 
CTBeHHO B03HHKaeT. IlpHMepbi TaKHx TeopeM MHe coo6hihjih A. 51. BejiOB, C. M. JIbbobckhh h 
T. P. HejiHOKOB (k cojKajieHHK), b ^ocTynHOH MHe HanajibHOH yHe6Hoii jiHTepaType no TeopnH 
Tajiya MHe He y^ajiocb Haft™ TaKne TeopeMbi, (popMyjinpoBKa kotopmx He 6biJia 6bi CKpbiTa 
no,n TOJimen o6o3HaneHHH h TepMHHOB). 

OTCTynjieHHe: CB23b c nocTpoeHHaMH ipipicyjieM h JiHHeHKoii. 

Al. Hcnojib3ya OTpe3KH fljiHHbi a, b h c, mojkho nocTpoHTb iinpKyjieM h JiHHeHKoii OTpe3KH 
fljiHHbi a + b, a — 6, ab/c, yob. 

BemecTBeHHoe hhcjio Ha3biBaeTCH nocmpouMUM, ecjin ero mohcho nojiyHHTb Ha HameM 
KajibKyjiHTope (i.e. nojiyHHTb H3 1 npn noMomn cjioaceHHa, BbiHHTaHHH, yMHOJKeHHH, ^ejie- 



12 HanpnMep, BeKTopHoe ^,OKa3aTejibCTBO TeopeMbi IiHCparopa y»ce HBJineTCH ^ocTaTO^HMM ocHOBamieM ^jih 
BBe^eHHa noHSTHi BeKTopHoro npocTpaHCTBa h CKanapHoro yMHO»ceHHa, xoth sth hohhthh h He hbjihiotch 
Heo6xo,iiHMbiMH ,i;jih ^OKa3aTejibCTBa ynoMHHyToii TeopeMbi. (9. B. BnH6epr.) 

13 Bo3mojkho, UMenno noamoMy pa6oTbi Tajiya 6mjih 3a6biTbi Ha 20 jieT nocjie hx Bbixo^a — noxa He noHBHjiocb 
BaacHbix 3aflaH, b nepByio onepeflb o pa3peniHMOCTH ^H(p(pepeHi];HajibHbix ypaBHeHHH b KBa^paTypax, npn 
penieHHH kotopmx yace Tpyznro o6oiiTHCb 6e3 TeopnH Tajiya — Be^b MaTeMaTHKa 19-ro Bexa 6biJia ropa3^o 6jiH>Ke 
k ecTecTB03HaHHio, neM coBpeMeHHan. KoHenHO, npHBe^eHHaH rnnoTe3a HyjK^aeTCH b cepbe3Hoii npoBepxe. 
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Hiia n HSBJieneHHa KBajjpaTHoro KopHa H3 nojioxcHTejibHoro nucjia). HanpiiMep, nucjia 



1 + v^, 4 v / 2=Vv / 2, V 2 ^, v^+v 7 ^, Vi + v^, 7= h cos3° 

v V 'V 1 + v 7 ^ 

nocTpoHMbi. Ilpo nocjie^Hiie ,nBa HHCJia sto He coBceM OHeBiynro. 

A2. ilioSoe nocTpoHMoe hiicjio mojkho nocTpoiiTb inipKyjieM n JiiiHeiiKOH (iiajiee cjiOBa 
'inipKyjieM 11 JiiiHeiiKOH' onycKaiOTa). 

3tot npocToii (BbiTeKaionrHii 113 Al) pe3yjibTaT Smji H3BecTeH eme flpeBHiiM rpeKaM. Oh no- 
Ka3biBaeT, hto h3 eupa3UMocmu aiicjia cos(27r/n) b Teopeivie Taycca BbiTeKaeT nocmpouMocmt 
npaBHJibHoro n-yrojibHiiKa. 

A3. OcHoenatt meopejua meopuu seoMempunecKux nocmpoeHuu. OSpaTHoe TOJKe BepHo: 

eCJIH OTpe30K JJJIIIHbl a MOJKHO nOCTpOHTb BFipKyjieM H JIHHeilKOH, TO HHCJIO a nOCTpOHMO. 

3tot HecjioJKHbiH pe3yjibTaT [Pr, Ko] (jj,OKa3aHHbra jinnib b 19-m Bexe) noKa3biBaeT, hto h3 
Heeupa3UM0cmu b Teopeivie Taycca BbiTeKaeT HenocmpouMocmb cooTBeTCTByioinirx n-yrojibHiiKOB. 

,Hjia ero flOKa3aTejibCTBa paccMOTpiiTe Bee B03MO>KHbie cjiyaan noaBJieHiia hobbix oSteK- 
tob (ToneK, npaMbix, OKpyatHOCTeH) . IloKajKHTe, hto KOop^HHaTbi Bcex nocTpoeHHbix TOHeK 
h K03(p(pHii,HeHTbi ypaBHeHHH Bcex npoBe^eHHbix npHMbix h OKpyatHOCTeii HBjiHiOTCfl nocTpo- 
HMbiMH. Cm. ^eTajiH b [Ko, CR, Ma, Pr]. 

OnpeflejieHne KOMUAencHo nocmpouMoso KOMnjieKCHoro nncjia aHajiorHHHO onpe/rejieHiiio 
nocTpoHMoro BemecTBeHHoro nncjia, tojibko KBajjpaTHbie kophh H3BJieKaiOTCfl H3 npoii3BOJib- 
hmx yx<e BbipajKeHHbix nnceji h KOMnjieKCHO nocTpoHMbiMH CHHTaiOTCH 06a 3HaneHHH KBajjpaT- 

HOrO KOpHH. 

A4. KoMnjieKCHoe hhcjio KOMnjieKCHO nocTpoHMO Tor/ia h tojibko Tor/ia, Korjja ero Beine- 
CTBeHHaa h MHHMaa nacTH (BemecTBeHHo) nocTpoHMbi. 

YKa3aHHe. Ecjih \Ja + bi = u + vi, to u, v BbipaxcaiOTca nepe3 a m b c noMonibio apncpMe- 
THnecKHx onepaiiHH h KBa^paTHbix pa^HKajiOB. 

Ilo noBO/xy HeBbipa3HMOCTH BemecTBeHHbix aiiceji nepe3 BemecTBeHHbie (nojiox<HTejibHbie) 
3HaneHHH KopHefi npoii3BOJibHOH n;ejiOH CTeneHH (h3 nojiojKiiTejibHbix Huceji) cm. [Va]. 

A5. Ecjih npaBHjibHbin mn-yrojibHHK nocTpoHM, to h npaBHjibHbiH m-yrojibHHK nocTpoHM. 

A6. IlpaBHjibHbie 3-yrojibHHK h 5-yrojibHHK nocTpoHMbi. 

A7. IlpaBiiJibHbiH 120-yrojibHiiK nocTpoiiM. Hjih, SKBHBajieHTHO, yroji 3° nocTpoiiM. 
YKa3aHHe. Ecjih He nojiynaeTca, to cm. cjie/xyiOHrHe 3a,naHH. 

A8. Ecjih npaBHJibHbiii n-yrojibHHK nocTpoHM, to h npaBHJibHbiii 2n-yrojibHHK nocTpoHM. 
YKa3aHHe. ilojiyaaeTca /rejieHneM yrvia nonojiaM hjih npHMeHeHneM (popMyjibi nojiOBHHHoro 

yrjia. 

A9. IlycTb npaBiiJibHbie m- h n-yrojibHiiKii nocTpoHMbi, npnaeM ancjia m h n B3anMHO 
npocTbi. Torjja npaBHJibHbiii mn-yrojibHHK nocTpoHM. 

YKa3aHHe. TaK KaK m n n B3aiiMHO npocTbi, to cymecTByiOT iiejibie a, b TaKne, hto am+bn = 
1. 

,ZJoKa3aTejibCTBO bo3mo«hocth b Teopeivie Taycca. 

HeTpyflHO Ji;oKa3aTb bosmojkhoctb b TeopeMe Taycca jjjih n < 16. 

JJoKasame/ibcmeo eo3MOOKHOcmu e meopeMe Faycca 3jih n = 5. Bh,hhmo, npnBOJj,HMbra 
cnoco6 cjiojKHee npnjj;yMaHHoro BaMH. 3aTO H3 Hero 6yn;eT bhjj;ho, hto flejiaTb b o6m;eM cjiynae. 
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2n . . 2n ^ 

/J,OCTaTOHHO Bbipa3HTb HHCJIO E '.— COS h I Sin . Lpa3y 3TO CflejiaTb TpyflHO, nOSTOMy 

5 5 

CHanajia nocTponivi HeKOTopbie MHoronjieHbi ot e. Mm 3Haeivi, hto e + e 2 + e 3 + e 4 = — 1. 

IlosTOMy 

(e + e 4 )(e 2 + e 3 ) = e + e 2 + e 3 + e 4 = -1. 

0603HaHHM 

A :=e + e 4 n A 1 :=e 2 + e 3 . 

Tor^a no Teopeivie BneTa nncjia Aq h A\ aBJiaiOTca KopHaMH ypaBHeHna t 2 + t — 1 = 0. IIosTOMy 
mojkho Bbipa3iiTb Aq (u A\) . IlocKOJibKy e ■ e 4 = 1, to no Teopeivie BiieTa nncjia e h e 4 aBJiaiOTca 
KopHaMH ypaBHeHna t 2 — Atf, + 1=0. IlosTOMy mojkho Bbipa3HTb e (h e 4 ). 

Bl. Ecjih hhcjio 2 m + 1 npocToe, to m — CTeneHb jibohkh. 

Hden doKa3ameAbcmea noempouMoemu e meopeMe Faycca. ,I[ocTaTonHO Bbipa3HTb nncjio 

2tt 2vr 

e = cos h i sin — 

n n 

fljia npocToro n = 2 m + 1 (Tor^a m o6a3aHO 6bitb CTeneHbio abohkh). Cnanajia xoponio 6bi 
pa36nTb cyMMy 

E + E 2 + ...+E n - 1 = -l 

Ha flBa cjiaraeMbix Aq m A\, npou36edenue KOTopbix nocTponivio (hhmmh cjiOBaiviH, czpynnupo- 
eamb xhtpbim o6pa30M kophh ypaBHeHna 1+e + e 2 + . . . + E n ~ 1 = 0). Tor/ia A n A-y nocTponivibi 
no Teopeivie BneTa. 3aTeM xoponio 6bi pa36nTb cyMMy Aq Ha ^Ba cjiaraeMbix Aq = Aqq + Aqi, 
npoH3Be^,eHne KOTopbix nocTponivio, n aHajiornnHO pa36nTb A\ = Ayo + Ayy. H Tax ^ajiee, noxa 

He nOCTpOHM Aq^q = E. 

O^HaKO npn/ryiviaTb HyjKHbie rpynnnpoBKH KopHeii ypaBHeHna 1 + e + E 2 + . . . + E n ~ x = 
coBepnieHHO HeTpnBnajibHO n bo3mo>kho He jj;jia Bcex n. KaK sto mojkho npH/ryiviaTb, onncaHO 
b [Ka]. 3^ecb npnBe^eivi jinnib OTBeT, kotopbih oneHb npocT. 

TeopeMa o nepeoo6pa3HOM tzopne. /Jjia JiioSoro npocToro p cymecTByeT hhcjio g, jj;jia koto- 
poro ocTaTKn ot JiejieHna Ha p nnceji g 1 , g 2 , g 3 , . . . , g p ^ 1 = 1 pa3JinnHbi. 

KaK CTpoHTb HyjKHbie rpynnnpoBKH, bhaho HHJKe H3 3aflan B3a, B4a n B4c, a TaKJKe H3 
penieHHa 3aflanH B4d. 

B2. floKasameAbcmeo meopeMU o nepeoo6pa3HOM Kopne. IlycTb p npocToe h a He ^ejiHTca 
Ha p. 

(a) p — 1 flejiHTca Ha HanMeHbinee k > 0, fljia KOToporo a k = 1 mod p. 
YKa3aHHe: Hcnojib3yiiTe Majiyio Teopeiviy Qepivia. 

(b) Jlfln jiioSbix n,ejibix n h a cpaBHeHne x n = a mod p HMeeT He Sojiee n penieHHii. 

(c) Ecjih p — 1 ^ejiHTca Ha d, to cpaBHeHne x d = 1 mod p HMeeT pobho d penieHHH. 

(d) ^OKaxcHTe Teopeiviy o nepBOo6pa3HOM KopHe fljia p — 2 m + 1. (Tojibko stot nacTHbin 
cjiynaii HyxceH jj;jia TeopeMbi Taycca.) 

(e)* ^OKaxcHTe Teopeiviy o nepBOo6pa3HOM KopHe jj;jia p = 2 m ■ 3 n + 1. 
(f)* ^OKa>KHTe Teopeiviy o nepBOo6pa3HOM KopHe ^Jia npou360AbH020 npocToro p. 
(g)* BepHO jih, hto hhcjio 3 aBjiaeTca nepBOo6pa3HbiM KopHeM no MO^yjno JiioSoro npocToro 
nncjia BH,n;a p = 2 m + 1? 

HannHaa c SToro MOMeHTa p = 2 m + 1 > 5 — npocToe nncjio n g — (jiioSoh) nepBOo6pa3Hbin 
KopeHb no MO^yjno p. 
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B3. (a) IIojiojkhm 



A := e 9 ' + e 9 " + e 9% + . . . + e 9 ^ n A 1 := e 9 ' + e 9 ' + e» 5 + . . . + e 9 ^ \ 

,I[oKajKHTe, hto Ao^i = — 2^-. (Cjie^yioiuHe 3a^aHH HBJiaiOTca no^CKa3KaMH.) 

(b) g fe + g z = mod p Tor^a h tojibko Tor^a, Korzja k — I = ^- mod (p — 1). 

2 m 

(c) A ^4i = J^ e s a(s), r,a,e a(s) paBHO nncjiy penieHHH (k, I) (b BbineTax no Mo^yjiio p — 1) 

s=l 

cpaBHeHHa g 2fc + g 2i+1 = s mod p. 

(d) a(s) = a(gs). 

(e) a(s) He 3aBncnT ot s = 1, . . . , 2 m . 

B4. (a) IIojiojkhm 

A n A n S a 12 n 2 ™ A n 2 rfi r, u > _2 m -2 

A 00 :=e 9 + e 9 + e 9 + . . . + e 9 n A 01 := e 9 + e 9 + e 9 + . . . + e 9 

,I[oKajKHTe, hto Aoo^4oi — sAq + tA\ ^jia HeKOTopbix nejibix nnceji s n £ (s + £ = 2 +-). (Cjie^y- 
romaa sa^ana aBjiaeTca no,a,CKa3KOH.) 

(b) CpaBHeHPie g 4k + g 4i+2 = 1 mod p HMeeT ctojibko ace penieHHH (k, I) (b BbineTax no 
Mo^yjiio p — 1), ckojibko cpaBHeHne g Ak + g 4Z+2 = g 2 mod p. 

(c) riOJIOJKHM 

A u := e gl + e 9 " + e 9 " + . . . + e 9 ^' 3 h A 10 := e 9 " + 5 3? + 5 s " + . . . + e^' 1 . 

,I[oKajKHTe, hto A 10 An = uA + vA\ ^jih HeKOTopbix nejibix nnceji u n v (u + v — 2 ^-). 

(d) 3aKOHnnTe ^OKa3aTejibCTBO bo3mo>khocth b Teopeivie Taycca. 

B5. Han^HTe hbho Bbipa>KeHHe nepe3 KBa^paTHbie pa,zniKajibi nncjia 

2-7T 2tt 2tt 

(a) A h3 3a^anH B3a. (b) cos—-. (c)* cos — -. (d)* cos ■ 



17 257 v ' 65537 

IJpu noMOU^u npueedennoso Memoda u KOMnt>tomepa amy 3adauy momcho pemumb 6ucmpo, 
HecMOTpa Ha cjieflyiomyio hctophk) [Li]. "O^hh cjihhikom HaBa3HHBbin acnnpaHT ^OBeji CBoero 
pyKOBOflHTejia ^o Toro, hto tot CKa3aji eiviy: "PLrnTe h pa3pa6oTaiiTe nocTpoeHne npaBHJibHoro 
MHoroyrojibHHKa c 65 537 CTopoHaMn". AcnnpaHT ynajinjica, htoSm BepHyTbca nepe3 20 JieT c 
cooTBeTCTByioiu,HM nocTpoeHHeM (KOTopoe xpaHHTca b apxHBax b TeTTHHreHe)." 

3aMeuaHue. IIocTpoHMOCTb mojkho flOKa3biBaTb no TOMy me njiaHy 6e3 ncnojib30BaHHa 
KOMnjieKCHbix HHceji. ripHBe^eM yKa3aHne ,n;jia cjiynaa npaBHJibHoro 17-yrojibHHKa. IIojiojkhm 

a k = cos(27rA;/17). Tor^a a k = a 17 ^ k , 2a k ai = a k+ i + a fc _/ h a x + a 2 + a 3 + . . . + a 8 = -1/2. 
CHanajia Bbipa3HTe a\ + a 2 + a^ + ag h 03 + 05 + as + 0,7. 3aTeM Bbipa3HTe 01 + 04, 02 + ^8, 
03 + 05 n <26 + a-j. HaKOHen,, Bbipa3HTe a±. 

YKa3aHHa n pemeHna k ^OKa3aTejibCTBy bo3mo*;hocth. 

yK(i3aHue k Bl. Ecjih n HeneTHO, to 2 kn + 1 ^jihtch Ha 2 k + 1. 

YKa3aHue k B2b. ^OKaxceM Sojiee o6m;ee yTBepxcfleHne: Mnozonjien cmenenu n He Mootcem 
UMemt 6ojiee n Kopneil e MHoencecmee Z/pZ eunemoe no Modyjiio p (e KomopoM UMewmcM one- 
pau,uu CAOCHcenuM u yMHoencenuM no Modyjiio p). 3^ecb MHoronjieHOM Ha3biBaeTca 6ecKOHe x iHbiit 
ynopa^OHeHHbiH Ha6op (ao, . . . ,a n , . . .) BbineTOB no MO^yjno p, b kotopom jinnib KOHenHoe hhcjio 
sjieivieHTOB otjihhho ot Hyjia. OSbinHO MHoronjieH 3anncbiBaeTca b BH^e ao + aiX+. . .+a k x k (ec- 
jih a k+ \ = a k+2 = . . . = 0). 3Ta 3anncb ^aeT OToSpajKeHne Z/pZ — > Z/pZ. By^bTe ocTopoxcHbi: 
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pa3HbiM MHoroHJieHaM MOxceT cooTBeTCTBOBaTb o^HO n to >Ke OToSpaxceHHe. KopneM MHoronjie- 
Ha ao + a\x + . . . + dkX k Ha3biBaeTca TaKoii BbineT xq no Mo^yjiiop, hto ao + a\XQ + . . . + akXQ = 0. 
IlycTb MHoronjieH P(x) CTeneHH n HMeeT b Z p pa3Jin*mbie kophh x±, . . . ,x n ,x n+ i. TlpeR- 
CTaBbTe ero b BHjj,e 

P(x) = b n (x — xi) . . . (x — x n ) + b n ^i(x — xi) . . . (x — x n -i) + . . . + bi(x — Xi) + b 

( : " UHmepnojiHv i UH HbiomoHa?). IIocjiejxpBaTejibHO nojxcTaBJiaa b cpaBHeHne P(x) = mod p 
BbineTbi x±, . . . , x n , x n+ \, nojiyHHM bo = b± = . . . = b n -\ = b n = mod p. 

To JKe caMoe penieHne mojkho 3anncaTb h TaK. IlycTb P — MHoronjieH. Tor^a P — P(a) = 
(x — a)Q fljiH HeKOToporo MHoronjieHa Q CTeneHH MeHbine degP. IlosTOMy ecjiH P(a) = 0, to 
P = (x — a)Q jjjia HeKOToporo MHoronjieHa Q CTeneHH MeHbnie degP. Tenepb TpeSyeMoe b 
3ajjane yTBepxcfleHne ,n;oKa3biBaeTCH HH^ryKHneii no CTeneHH MHoronjieHa P c ncnojib30BaHneM 
npocTOTbi nncjia p. 

Ilepeoe yna3aHue k B2c. 3aivieTbTe, hto MHoronjieH x v ~ x — 1 HMeeT pobho p — 1 KopeHb b 
MHO>KecTBe Z/pZ n ^ejiHTca Ha x d — 1. /IoKa>KHTe, hto ecjin MHoronjieH CTeneHH a HMeeT pobho 
a KopHeii n jj,ejinTCH Ha MHoronjieH CTeneHH b, to stot MHoronjieH CTeneHH b HMeeT pobho b 
KopHeii. 

Bmopoe yKasauue k B2c. Ecjih p = kd, to ^Jia jnoSoro a cpaBHeHne y k = a mod p HMeeT 
He 6ojiee k penieHHH. 

yna3aHue k B2d. Ecjih nepBOo6pa3Horo kophh HeT, to no 2a cpaBHeHne x 2 =1 mod p 
HMeeT p — 1 = 2 m > 2 m_1 penieHHH. 

yK(i3aHue k B2e,f. AHajiornnHO B2d. 

3aMenaHue k B2f. H3 cymecTBOBaHHH nepBoo6pa3Horo kophh jierKO BbiBecTH, hto jj,jih p — 
1 = pi 1 . . .p°£ KOJinnecTBO nepBOo6pa3Hbix KopHeii paBHO (p — 1)(1 — -) . . . (1 — -) — ip(p — 1) . 

yna3aHue k B3c. PacKponTe ckoSkh h crpynnnpyiiTe paBHbie cjiaraeMbie. 

yKasauue re B3d. Ecjih (a, b) — penieHne cpaBHeHna g 2k + g 2l+1 = s mod p, to (b + 1, a) — 
penieHne cpaBHeHna g 2k + g 2l+1 = gs mod p. Ecjih (a, b) — penieHne cpaBHeHna g 2k + g 2l+1 = 
gs mod p, to (b, a — 1) — penieHne cpaBHeHna g 2k + g 2l+l = s mod p. 

YKa3anue k B5c. (HanncaHO c Hcnojib30BaHneM TeKCTa H. JlyKbHHen,a n B. CoKOJiOBa.) 

IIOJIOKHM 



2 



m — x — 1 



S2 a: + 1 -i ...i a ; 



i ...i x := i 2° + ... + i x T n A i(h , Ax := ^ e 9 
Torjja A io _ ix0 + A io ... ia;1 = A io _ ix . llpn x < m HMeeM 

A io ...i x0 A io ... ixl = ^2a(s)e s = ^ b jo ... jx A jo ,„ jx ^jih HeKOTopbix b jo ... jx E Z. 
*=° (io->) 

3,n;ecb b nepBOM paBeHCTBe a(s) paBHO nncjiy penieHHH (k, I) (b BbineTax no MOflyjno p — 1) 
cpaBHeHna 

^2*+l-CT + ff J2-+i+2--iSm = s mod p 

Ho B3b a(0) = npn x < m. AHajiornnHO B3c a(s) = a(sg 2X ). OTCio^a BbiTeKaeT BTopoe 

paBeHCTBO. 

Ilo^roTOBKa k ,a;oKa3aTejibCTBy HeB03M0xcH0c™ b TeopeMe Taycca. 
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CI. He cymecTByeT paHHOHajibHbix Hnceji a, b, c, d, fljia kotopmx 3 v2 = 

(a) a + Vb; (b) a — Vb; (c) -=; (d) a + Vb + y/c; (e) a + \/b + y/c + \/bc; 

a + v b 

(f ) a + y/b+ y/c; (g) a + Vb + y/c + Vd. 

yna3aHue k Clc. ^OMHOJKbTe Ha conpaxceHHoe. 

C2. IlycTb Ha>KaTne KHonoK '1' h neTbipex apn(pMeTHHecKHx ^ghctbhh Ha KajiBKyjiaTope 
H3 TeopeMbi Taycca SecnjiaTHbi, a 3a H3BjieneHHa kophh HyjKHO njiaTHTb KoneiiKy. 

(a) Hucjio A mochcho noAynumb 3a r Koneen mosda u moAbKO mosda, nosda cymecmeywm 
maKue Oi,...o r 6E, umo 

Q = Qi C Q 2 C Q 3 C . . . C Q r -i C Q r 3 A, zde a k G Q k , \/a k </ Q k , 

a Qk+i = Qk[\/a k ] '■= {« + l3\/a k \ a, (5 G Qfc} <?a« aw6o20 k — 1, . . . , r — 1. 

YKa3aHHe. 3to yTBepjK^eHHe JierKO ,a,OKa3biBaeTca HH^yKHHeii no KOJinnecTBy onepainiH KajiB- 
KyjiaTopa, Heo6xo^,HMbix fljia nojiyneHHa nncjia, c npHMeHeHHeM ^OMHOxteHHH Ha conpflxteHHoe. 

TaKaa nocjieflOBaTejibHOCTb Ha3biBaeTCH v^enouKou KeadpamuuHux pacumpenuu (sto e^H- 
Hbifi TepMHH, TepMHH 'KBaflpaTHHHoe paciuHpeHHe' mm He HCnOJIb3yeM). 

HTaK, hhcjio A nocTpoHMO Tor^a h tojibko Tor^a, Kor^a fljia HeKOToporo r cymecTByeT 
n,enoHKa KBa^paTHHHbix pacniHpeHHH ^jihhbi r, nocjie^Hee MHOxtecTBO kotopoh co,a,ep>KHT A. 

,HoKa3aTejibCTBO HeB03MO)KHOCTH, ocHOBaHHoe Ha paccMOTpeHHH aHajiorHHHbix H,enoneK, 
Ha3biBaeTca b MaTeiviaTHHecKOH JiornKe h nporpaMMHpoBaHHH undyKi^ueu no zjiy6une diopjuyAU. 

(b) OTopBeM y (KOMnjieKCHoro aHajiora) KajibKyjiaTopa H3 TeopeMbi Taycca KHonKy ':', ho 
pa3peniHM Hcnojib30BaTb Bee paHHOHajibHbie nncjia. Tor^a MHOJKecTBO nnceji, KOTopbie mojkho 
peajiH30BaTb Ha KajibKyjiHTope, He H3MeHHTca. 

YKa3aHHe. Cjie^yeT H3 npeflbiflymero. 

(c) 3 y2 HenocTpoHMO. (3HanHT, yo,BoeHHe Ky6a inipKyjieM h jihh6hkoh h6bo3mo>kho.) 

JJoKasameAbcmeo uenocmpouMocmu hucao, 3 v2- npe^nojiojKHM, hto 3 a/2 nocTpoHMO. To- 
r^,a cymecTByeT Taxaa uenoHKa KBa^paTHHHbix pacninpeHKH 

Q = Qi C Q 2 C Q 3 c . . . C Qr-i C Q r , hto 3 v / 2 g Q r \ Q r -i- 

IlocKOJibKy 3 a/2 ^ Q, to r > 2. 3HaHHT, 

3 \/2 = a + f3\/a, r^e a,(3,a e Q r -i, \/a <£ Q r -i h j3 ^ 0. 

OTCiofla 

2 = ^v 7 ^) 3 = (a 3 + 3ap 2 a) + (3a 2 /3 + p 3 a)y/a = u + vy/d. 

IloCKOJIbKy 2GQC Qr-l, to 2 — It G Qr-1- Tax KaK 

f ^/a = 2 — w h v G Q r -i, to = f = 3a 2 /5 + f3 3 a. 

TaK KaK 3a 2 + f3 2 a > 0, nojiynaeivi /3 = — npoTHBopenne! QED 

C3. (a) Hhcjio cos(27r/9) aBjiaeica KopHeM ypaBHeHna 8x 3 — 6x + 1 = 0. 

(b) He cymecTByeT paHHOHajibHbix nnceji a h b, fljia kotopmx cos(27r/9) = a + vb. 



(c) He cymecTByeT pau,HOHajibHbix nnceji a, b, c, fljia kotopmx cos(27r/9) = a + yjb + y/c. 

(d) Hhcjio cos(27r/9) He nocTpoHMO (3HanHT, TpnceKn;HH yrjia tt/3 HiipKyjieivi h jiHHeiiKOH 

HeB03MOJKHa H npaBHJIbHblH 9-yrOJIbHHK He nOCTpOHM). 
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(e) Teopejua. Kopmi KySnnecKoro ypaBHeHna c paniiOHajibHbiMH K03(p(pHHHeHTaMH nocTpo- 
HMbi Torjja h TOJibKO Tor^a, Kor^a o^hh h3 hhx paipiOHajieH. 
YKa3aHUH k C3. (a) Bbipa3HTe cos 3a nepe3 cos a. 



(b) Ecjih cos(27r/9) = a + yb, to hhcjio a — \/b Toxce aBJiaeTca KopHeM ypaBHeHna 8 



x 



3 



6x + 1 = 0. Torjja no Teopeivie BneTa TpeTnii KopeHb paBeH —(a + y/b) — (a — \/b) = —2a G Q. 

(d) CjiejjyeT H3 (a) h (e). 

(e) Cm. cjiejjyioiiiyio jieMMy. 

C4. JleMMa o conpttwcenuu. B nenonKe KBa;rpaTHHHbix pacniHpeHH H nojioacH M a = a,k h 
onpeflejiHM OToSpaxceHHe conpaxceHHa T : Qk[x/a] —* Qk[\/a] (popMyjioii x + y\/a = x — y\fa. 
Torjja 

(a) 3to onpe^ejieHiie KoppeKTHO. 

(b) z + w = z + W, zw = zw n z — z <$■ z — x + 0\/a G Qk-i- 

(c) Ecjih z G Qk[yfa\ — KopeHb MHoronjieHa P c paHHOHajibHbiMH KOsdpdpHHHeHTaMH, to 
P{z) = 0. 

(CpaBHHTe c jieMMoii o KOMnjieKCHbix KopHax MHoronjieHa c BemecTBeHHbiMH KOsdpcpHHH- 
eHTaMH.) 

JJoKasameAbcmeo meopejuu C3e o Ky6uuecKux ypaenenuHX 3ah ypaeneHuu, ece mpu Kop- 
hh Komopux eemecmeeHHU (amorn uacmHuu cjiyuail docmamoueH 3ah HenocmpouMocmu npa- 
euAbHoso 9-ysoAbHUKa). MacTb 'Torjja' oneBHJXHa. Hto6m jj,OKa3aTb nacTb 'TOJibKO Torjja', npe^- 

nOJIO>KHM, HTO XOTa 6bl OflHH H3 KOpHeH nOCTpOHM. J\jIH KaJK^OrO H3 nOCTpOHMblX KopHefi z 

paccMOTpiiM MHHHMajibHyio uenoHKy pacniHpeHHH 



Ql C Q 2 C Q 3 C . . . C Q r - 1 C Q r , ,a,Jia KOTopoii z 1 G Q r \ Q 



r- 1- 



Bo3bMeM KopeHb z = Z\ c HaHMeHbineii ^jihhoh / MHHHMajibHOH uenoHKH. 

Ecjih KySnHecKoe ypaBHeHne He HMeeT pan,HOHajibHbix KopHen, to / > 2. 3HanHT, 

z 1 = a + /3y/a, rio;e a,(3eQi-i, y/a ^ Qi-i h (3 ^ 0. 

Torjja hhcjio z 2 '.— ~z~\ = a — [3\/a TaKxce aBJiaeTca KopHeM KySnHecKoro ypaBHeHna (no jieMMe 
o conpajKeHnn) . IIocKOJibKy 

j3 7^ 0, to a — fiyfa ^ a + fly/a, t. e. z 2 ^ z\. 

06o3HaHHM zz TpeTHH KopeHb KySHnecKoro ypaBHeHna (bo3mo>kho, z% G {zi, z 2 })- Ilo dpopMyjie 
BneTa 

z\ + z 2 + z 3 = (a + /3\/a) + (a — (3\/a) + z 3 = 2a + z 3 G Q, nosTOMy z 3 G Qi-\. 

Cjie^OBaTejibHO, ^Jia KopHa z 3 cymecTByeT nenonKa MeHbnien ^jinHbi, neM fljia z\. IlpoTHBO- 
penne. QED 

C5. 3ma 3adaua ne ucnoAb3yemcn npu doKa3ameAbcmee meopeMU Faycca. 

(a)* KopHH MHoronjieHa 4-oii CTeneHn c pan;noHajibHbiMn KOsdpdpnnneHTaMH nocTponivibi 
Tor^a n TOJibKO Tor/ia, Korjj;a ero Ky6uuecKan pe30AbeeHma [Ko, Pr] HMeeT pan;HOHajibHbin 
KopeHb. 

(b) JlioSoe nocTpoHMoe hhcjio aBJiaeTca ajireSpannecKHM, T.e. KopHeM HeKOToporo MHoro- 
HjieHa c n,ejibiMH K03(p(pHn,HeHTaMH. (H3 SToro n ^OKa3aHHOH b 1883 r. JlnH^eiviaHOM TpaHC- 
n;eHjj;eHTHOCTH nncjia n, BJieKymen TpaHcn;eHjj;eHTHOCTb nncjia \/tt, BbiTeKaeT, hto 3ajj;ana o 
KBaflpaType Kpyra Hepa3peninMa n;npKyjieM n jinHenKoii.) 
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(c) (r. HejiHOKOB) JleniHH KajibKyjiHTop nojiynaeTca H3 KOMnjieKCHoro rayccoBa ^oSaBJie- 

HiieM KHonKH H3BjieHeHHa KySnnecKoro KopHa H3 KOMnjieKCHbix nnceji (KOTopaa ^aeT Bee Tpn 

3HaaeHHa kophh). rpnniHH KajibKyjiaTop nojiynaeTCH H3 KOMnjieKCHoro rayccoBa ,a,o6aBjieHHeM 

KHonKH HaxoxfleHHa no KOMnjieKCHOMy nncjiy a Bcex Tpex KOMnjieKCHbix KopHeii ypaBHeHHH 

3a; — 4a; 3 
a = — . ByzjeT jih MHOxtecTBO 'JleniHHbix' Hnceji coBna^aTb c MHOxcecTBOM TpnniHHbix' ? 

1 — 3x 2 _ 

(d) (R HejiHOKOB) Ecjih HenpnBOJXHMbin Ha^, Q MHoronjieH pacKjia^MBaeTca Ha^, Q[ 4 v2] 
PObho Ha aeTbipe MHOxtHTejiii (HenpHBOJXHMbix Ha^, Q[ 4 v2]), to CTeneHb SToro MHoronjieHa 
flejiHTca Ha 8. 

yna3aHue k C5b. IlycTb a=ai h b=b\ — nocTpoHMbie HHCJia, & P h Q — MHoronjieHbi c 

pai],HOHajIbHbIMH K03(D(pHinieHTaMH MHHHMajIbHOH CTeneHH, KOpHSMH KOTOpblX HBJIHIOTCH co- 

OTBeTCTBeHHO a h b. IlycTb a 2 , . . . , a m — Bee ocTajibHbie KOMnjieKCHbie kophh MHoronjieHa P, a 
b 2 , • • • , b n — Bee ocTajibHbie KOMnjieKCHbie kophh MHoronjieHa Q. 3aivieTHM, hto 

a + b — KopeHb MHoroHJieHa P(x — bi) . . . P(x — b n ), 

a — b — KopeHb MHoroHjieHa P(x + bi) . . . P(x + b n ), 

ab — KopeHb MHoroHjieHa P(f-) ■ ■ ■ P(f-), 

| — KopeHb MHoroHjieHa P{xb\) . . . P(xb n ), 

\fa — KopeHb MHoroHJieHa P(x 2 ). 

OcTajiocb flOKa3aTb cjieflyiomee BcnoivioraTejibHoe yTBepjK^eHHe. 

JleMMa. IlycTb R(x, y) — MHoronjieH ot ,a,Byx nepeMeHHbix c painiOHajibHbiMH KOsdpdpHini- 
eHTaMH, &bi,b 2 , . . . ,b n — B ce KOMnjieKCHbie kophh MHoronjieHa Q c painiOHajibHbiMH Kosdpdpn- 
nneHTaMH. Torzja MHoronjieH ot ojxhoh nepeMeHHOH R(x, bi)R(x, 62) . . . R(x, b n ) TaK>Ke HMeeT 
pan;HOHajibHbie KoacpcpHHHeHTbi. 

IlepBoe ,a;oKa3aTejibCTBO HeB03MoacHOCTH b Teopeivie Taycca. 

9mo doKa3ameAbcmeo nau6ojiee noxowce Ha doKa3ameAbcmeo eo3MOCHCHOcmu. 

Dl. Hhcjio cos(27r/7) He nocTpoHMO (3HanHT, npaBHJibHbiii 7-yrojibHHK He nocTpoHivi). 

2vr . . 27r 

D2. IlycTb n = Ak + 3 npocToe. 06o3HannM e : = cos \- i sin — n f s = e s + e s . Ha30- 

n n 

BeM pamoM nocTpoHMoro nncjia HaHMeHbHiyio ^jiHHy MHHHMajibHoii uenoHKH KBaflpaTHHHbix 

pacniHpeHHH, nocjieixHee MHOxtecTBO KOTopon coflepxtHT ijaHHoe hhcjio. 

(a) JJjia. JiioSoro k hhcjio j\ + f 2 + . . . + f\ v -\\i 2 painiOHajibHO. 

(b) Ilocjie pacKpbiTHH ckoSok h npHBefleHHH no^oSHbix b BbipajKeHHH (x—fi)(x — f 2 ) . . . (x— 
f(p-i)/2) nojiynaeTca MHoronjieH c pan,noHajibHbiMH K03(p(pnn,HeHTaMH. 

(c) PaHrn nnceji e, e 2 , . . . , e p ~ 1 o;j,HHaKOBbi. 

(d) PaHrn nnceji /1, . . . , /(p-i)/2 OflHHaKOBbi. 

(e) Hhcjio cos(27r/n) He nocTponivio 

t^ r,, 2vr . . 2tt 

D3. Ooo3HannM e := cos V 1 sin — , g = 2 — nepBOo6pa3Hbin KopeHb no MOflyjno 13, 

A = e 9 ° + e 9 " + e 9 " + e 9 * , A t = e 9 ' + e 9 ' + e 9 " + e 9 ' n A 2 = e 9 " + e 9 ' + e 9& + e 3 " . 

(a) A 2 = A + A 1 + 2A 2 , A\ = 4 + A 2 + 2A n ^ = 4 + ^ + 2^. 
(b) Hncjia Aq, Ai, A 2 flBjiniOTCii kophamh HenpnBO)j,HMoro KySnnecKoro ypaBHeHna c pan,no- 

HajIbHblMH K03(b(pHniieHTaMH. 

(c) Hncjia A ,Ai,A 2 HMeiOT o^HHaKOBbiH paHr. 

(d) Mhcjio cos(27r/13) He nocTpoHMO. 
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D4. Hhcjio cos(27r/p) He nocTponivio fljia 

(a) p = 3 • 2 k + 1 npocToro. 

(b) p npocToro, p ^ 2 m + 1. 

(c) p = 289. 

(d) nncjia p, He HBJiaioineroecH npoH3BejxeHHeM CTeneHH jjbohkh h pa3JinHHbix npocTbix 
HHceji Bn/ia 2 m + 1 . 

PeweHue Dl. PaccMOTpHM KOMnjieKCHoe hhcjio e = cos(27r/7) +?sin(27r/7). TaK KaK e^l, 
to hhcjio £ yjxpBJieTBopaeT ypaBHeHHio 6-oii CTeneHH e 6 + e 5 + e 4 + e 3 + e 2 + e + 1 = 0. Pa3JxejiHM 
o6e nacTH ypaBHeHna Ha £ 3 . IIojiokhm 

f-- £ + £ -\ T or fl a e 2 + e~ 2 = / 2 -2 h £ 3 + e' 3 = f(e 2 + e~ 2 - 1). 

IlojiyHHM KySnnecKoe ypaBHeHne 

/(/ 2 -3) + (/ 2 -2) + / + l = 0, ToecTB f + f 2 -2f-l = 0. 

KaHjj,Hjj,aTbi Ha panHOHajiBHbie kophh SToro ypaBHeHna / = ±1 OTBepraiOTca npoBepKOH. Co- 
rjiacHO Teopeivie C3e o KySnnecKHx ypaBHeHnax hhcjio / = e + e~ l He nocTpoHMO. IlosTOMy h 
e He nocTpoHMO (noacHHre). 

YKa3aHUH k D2. (a) HHjjyKHHH no k. 

(b) Cjie^yeT H3 nyHKTa (a) h h3 Toro, hto jiioSoh CHMMeTpnnecKHn MHoronjieH ot nepe- 
MeHHbix fi, f 2 , ■ ■ ■ , /(p-i)/2 paHHOHajibHO BbipajKaeTca nepe3 MHoronjieHbi BHjja /* + /| + . . . + 

/(p-l)/2- 

(c) Tax KaK fljiH jnoSbix s, t G {1, 2, . . . , p — 1} cymecTByeT TaKoe fc, hto e s = (e t ) k , to paHrn 
HHceji e, e 2 , . . . , £ p_1 o/iHHaKOBbi. 

(d) TaK KaK e s + e~ s panHOHajibHO BbipancaeTca nepe3 e + e~ l , to jj;jih jhoSbix s,t G 
{1, 2, ... ,p — 1} hhcjio e s + e~ s pannoHajiBHO Bbipa>KaeTCH nepe3 e l + e~ l (aHajiornnHO npnBe- 
^eHHOMy penieHHio 3a^anH Dl). IIosTOMy paHrn nnceji /i, . . . , /( p _i)/2 OiiHHaKOBbi. 

(3aMeTHM, hto rk(e + e~ v ) = rke — 1.) 

(e) 06o3HanHM r := vkf s . 3HanHT, jj;jih HeKOTopoii nenoHKH KBa/ipaTHHHbix paccHinpeHnii 

f s = a s + P s y/a, r^e a s , (3 S , a G Q r -i, \fa & Q r -i h /3 s ^ 0. 

Tor^a hhcjio f s = a s — (3 s y/a TaK>Ke HBjiHeTCH KopHeM paccMaTpHBaeMoro MHoronjieHa (no 
jieMMe o conpscKeHnn). IlocKOJibKy 

P s ^ 0, to a s - f3 s ^/a ^ a s + (3 s ^/a, t. e. f s ^ f s . 

HTaK, kophh /i, . . . , /(p_i)/2 pa36nBaiOTCii Ha napbi conpa>KeHHbix. 3HanHT, (p — l)/2 Herao — 
npoTHBopenHe. 

y%a3aHUH k D3. (a) ,UpKa>KeM nepByio dpoMyjiy (ocTajibHbie jj,OKa3biBaiOTCH aHajiornnHo). 
3aMeTHM, hto g 6 = — 1. IIosTOMy 

A 2 = ((e 90 + e- 9 °) + (e 93 +e- a3 )) 2 = 

= 2 + e gX + e^ 1 + 2 + e 9 ' + e-^ 4 + 2( £ 9 ° + e 9 ")^ 9 ' 3 + e 9 ') = 4 + A + 2A 2 . 
IlocjieflHee paBeHCTBO BepHO, nocKOJibKy 

^ + ^ 6 )( £ 5 3 + 5 3 9 ) = £S °+ 9 3 + ^ 3 +/ + £ /+^ + £ g» +! P = £ 9°+9 3 Ao = £ 9* Aq = ^ 
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(B oSeiix cbopiviyjiax npe^nocjieflHHe paBeHCTBa BepHbi, nocKOJibKy g = 2.) 

(b) ^OKa>KHTe, hto A + A 1 + A 2 , A% + A\ + A|, Aq + A\ + A 2 paHHOHajibHbi. 

(c) riojib3yflCb nyHKTOM (a) h TeM, hto A + A 1 + A 2 = — 1, ^OKa>KHTe, hto jiioSoe Ai 
pan,HOHajibHO BbipaxcaeTCH nepe3 jnoSoe Aj. 

(d) PenieHne nojiynaeTca H3 nyHKTOB (b) h (c) aHajioriiHHO penieHHio 3a^aHH D2e. 

Bot Hflea flpyroro peineHHa, He Hcnojib3yK)in;ero nyHKT (c). IlycTb hhcjio Aq HMeeT paHr r. 
Conpa>KeM ero OTHOCHTejibHO Q r -\- IIojiyHeHHoe hhcjio 6yzi,eT o^hhm h3 Hnceji Ai (noacHHTe). 
Tenepb jierKO noHHTb, hto HHCJia Ai pa36nBaiOTca Ha napbi conpflxteHHbix, T.e. hx neTHoe 

HHCJIO, HTO HeBepHO. 

YKa3aHUH k D4- (a) AHajiornnHO 3a^,ane D3. 

(b) npe^nojiojKHTe, hto ^jih p = 2 k r + l hhcjio cos(27r/p) nocTpoHMO (r^e r > 1 — HeneTHoe 

HHCJIO). BblBeflHTe H3 STOrO, HTO HHCJia 

At = e ? + £ s r+i + . . . + £ ^ k -^ t < % < r _ ! 
HMeiOT o^HHaKOBbiH paHr h aBjiaiOTca KopHHMH MHroHjieHa CTeneHH r c paHHOHajibHbiMH ko- 

3(D(pHH;HeHTaMH. 

(c) PaCCMOTpHTe HHCJia 

a n° n 17 n 272 a n 1 n 18 n 2Ti a n 16 n 33 n 2ss 

A =e 9 +e 9 +... + E 9 , A 1 =e 9 + e 9 +... + e 9 , ..., A w = e 9 +e 9 +... + e 9 . 

BTopoe ^OKa3aTejibCTBO HeB03MoacHOCTH b TeopeMe Taycca. 

Hden amoso doKa3am,eAbcmea eupacncaemcM noHHmuHMU hoah u pa,3MepHocmu nojin. 

El. IIojieM (hhcjiobbim) Ha3biBaeTca no^MHOJKecTBO MHOxcecTBa C KOMnjieKCHbix Hnceji, 3a- 
MKHyToe OTHOCHTejibHO cjioaceHHa, BbiHHTaHHH, yMHOJKeHHa h ^ejieHHH (Ha HeHyjieBoe hhcjio). 

(a) CjiejjyiomHe MHOxtecTBa aBjiaiOTca nojiaMH: Q, MHOxtecTBO nocTpoHMbix nnceji, MHOxte- 
ctbo Bem;ecTBeHHbix nnceji, Q[v2] := {a + f3y2 | a,/3 e Q}, KajK^oe Q k b uenoHKe KBa^pa- 

TH T IHbIX paCIHHpeHHH H 

2tt 2tt 

Q[e] := {a + a. x e + a 2 e 2 + a 3 e 3 + . . . + ai 2 e 12 \ ol { e Q}, r^e e = cos — + i sin — . 

(b) Jlio6oe nojie co^epjKHT nojie Q. 

(c) JlioSoe nojie, co)j,ep>Kamee y/2, co^,ep>KHT Q[\/2]. 

(d) JlioSoe nojie, co^,ep>Kaiu,ee e, co^,ep>KHT Q[e]. 

E2. Pa3MepH0cmbH) dimF nojia F Ha3biBaeTCfl HaHMeHbHiee k, ^jia KOToporo cymecTByiOT 
TaKne 

b 2 ,b 3 . ..,b k e F, hto F = {«i + a 2 b 2 + a 3 b 3 + . . . + a k b k \ a, t G Q}, 

ecjin TaKoe k cymecTByeT. 

(a) dimQ= 1. 

(b) dimQfv/2] = 2. 

(c) B uenoHKe KBa;j,paTHHHbix pacninpeHKH dimQ*; = 2dim<5fc-i npn k > 1. 

(d) B n;enoHKe KBa^paTHHHbix pacninpeHKH dimQ k = 2 k ~ 1 . 

(e)* Ecjih G C F — nojia, to dimF io;ejiHTca Ha dimG. 

x. ^ 2ir . . 2n 

E3. Ooo3HaHHM e := cos — + 1 sin — . 

(a) dimQ[e] < 12. 
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(b) Ecjih dimQ[e] < 12, to P(e) = jjjih HeKOToporo MHoro^jieHa P c paHHOHajibHbiMH 
K03cpcpnn,neHTaMn CTeneHH MeHbine 12. 

(c) MHoro^JieH <&(#) := x 12 + x 11 + . . . + x + 1 HenpHBOJjHM Ha^ Q. 

YKa3aHHe: ecjiH He nojiynaeTca, to Hcnojib3yHTe jieMMy Taycca h npn3HaK 3H3eHHiTeHHa 

(CM. HHJKe). 

(d)dimQ[e] = 12. 

(e) Hhcjio cos(27r/13) He nocTpoHMO. 

E4. (a) JleMMa Paycca. Ecjih MHoronjieH c uejibiMii KOScpcpimiieHTaMii HenpiiBOjjiiM Ha^ Z, 
TO OH HenpHBOJJHM h Hajj; Q [Pr]. 

(b) IIpu3HaK 9u3eHUtmeuHa. IlycTb p npocToe. Ecjih ^,jih MHoronjieHa c uejibiMii Koscpcpii- 
H,HeHTaMH CTapniHH K03(p(pHH,HeHT He jj,ejiHTCH Ha p, ocTajibHbie ^ejiaTCii Ha p, a cboSo^hmh 
HjieH He ^ejiHTca Ha p 2 , to stot MHoronjieH HenpHBOJjHM n&R Z [Pr]. 

E5. (a) dim Q[cos || + i sin ||] = 272. 

(b) BbiBe^HTe H3 npe^biflymnx nyHKTOB, hto hhcjio cos(27r/289) He nocTpoHMO. 

(c) ,I[oKa>KHTe HeB03MO>KHOCTb b Teopeivie Taycca. 

yna3aHue k E2. (c) ,I[oKajKHTe, hto 

Qk = {«i + a 2 b \ an,a 2 E Qk-i} flJia JiioSoro b E Q k - Qk-i- 

(d) CjiejjyeT H3 (a) h (c). 
(e) Pa3MepH0cmbH) dim(F : G) nojia F Ha,a, nojieM G Ha3biBaeTca HaHMeHbinee k, ,a,jia 
KOToporo cymecTByiOT TaKiie 

bi,b 2 ,...,b k eF, hto F = {«i&i + a 2 b 2 + a 3 b 3 + . . . + a k b k \ a, t e G}, 

ecjin TaKoe k cymecTByeT. ^OKaxcHTe, hto dimF = dimGdim(F : G). 

yna3aHUH k E3. (a) 1 + e + e 2 . . . + e 12 = 0. 

(b) Ilo onpejj,ejieHHio pa3MepHOCTH cymecTByiOT TaKiie 

bi,...,b n e Q[e] h a kl e Q, hto 

£ J_1 = a^i&i + oij, 2 b 2 + . . . + <x,,iAi ^jia j = 1,2,..., 12. 

IlosTOMy cymecTByiOT TaKne painiOHajibHbie ao,ai, . . . , a± 2 , He Bee paBHbie 0, hto a + a\S + 
. . . + an^ 11 = 0. ^Jia jj;0Ka3aTejibCTBa nocjie^Hero yTBepjKJxeHna noflCTaBbTe BbipaxceHHa ^Jia 
e 1 b nocjiejjHee paBeHCTBO, npnpaBHaHTe k Hyjiio KOSCpcpimiieHTbi npn b\, . . . , bn h jj,OKa>KHTe, 
hto nojiyneHHaii cncTeivia ypaBHeHHH HMeeT HeTpnBHajibHoe painioHajibHoe penieHne. 

(c) IlpHMeHHTe npn3HaK 3n3eHHiTeHHa k MHoronjieHy ((x + l) 13 — l)/x h JieMMy Taycca. 

(d) CjiejjyeT H3 (a), (b) h (c). 

(e) Cjie^yeT H3 (d) h E2d. 

YKa3anue k E4- npejj,nojio>KHTe npoTHBHoe h BocnojiB3yHTecb MeTO^OM Heonpe^ejieHHbix 

KOSCpCDHHIieHTOB. 

YKa3anue k E5a. AHajioriiHHO penieHHio 3a^,anH E3d. /IpKaxtiiTe HenpHBO^HMOCTb MHoro- 
HjieHa <$>{x) = 1 + x 17 + x 34 + x 51 + . . . + x 272 h BOcnojib3yHTecb en. 

TpeTbe ,a;oKa3aTejibCTBO h6bo3mo«hocth b Teopeivie Taycca. 

Fl. (a) MHoroHJieH $(x) := x 12 + x 11 + . . . + x + 1 HenpHBO^HM Ha^ Q. 
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YKa3aHHe: ecjin He nojiynaeTca, to iicnojib3yHTe jieMMy Faycca h npn3HaK 3H3eHiirreHHa 

(cm. Bbinie). 

2ir . . 2it 

(b) Ecjih £ := cos h % sin — nocTpoHMO, to cymecTByeT Taxaa uenoHKa %i = Q\ C Qi C 

. . . C Qk C Qfc+l KBaflpaTHHHblX paCCniHpeHHH, HTO $ npHBOflHM Hafl Qfe+l H HenpilBOflHM Hafl 

Qfe- 

(c) Ecjih $ jj^jihtch Ha MHoroHJieH P c KOSCpcpHHiieHTaMH b Qk+i, to $ jj,ejiHTCH Ha conpa- 

JKeHHblH (oTHOCHTejIbHO Qk) MHOTOHJieH P. 

(d) Ecjih MHoroHJieH R c KOScpcpHinieHTaMH H3 Qk+i HenpHBO^HM Ha^ Qk, to conpHJKeHHbiii 

(OTHOCHTejIbHO Qk) MHOTOHJieH R HenpHBOflHM Hafl Qk- 

(e) Pa3JiojKeHHe MHoronjieHa $(x) Hajj; Q^+i na HenpHBOJTHMbie Hajj; Qfc+i mhojkhtcjih cco- 

CTOHT H3 ^ByX COnpH>KeHHbIX (OTHOCHTejIbHO Qk) MHOJKHTCJieH. 

(f) ^jih Ka>K^oro H3 3thx MHOJKHTejieH cymecTByeT uenoHKa, aHajiornHHaa (b), ho, bo3- 
mojkho, c flpyrHM k. 

(g) Hhcjio cos(27r/13) He nocTpoHMO. 

F2. (a) MHHHMajibHaa CTeneHb MHoronjieHa, KopHeM KOToporo HBjiHeTCH jjaHHoe nocTpon- 
Moe hhcjio, HBJiaeTca CTeneHbio ^bohkh. 

(b) "4hcjio cos(27r/n) He nocTpoHMO jjjih n npocToro, n^2 m + l. 

(c) MHoroHJieH <&(#) = 1 + x 17 + x u + x 51 + . . . + x 272 HenpHBO^HM Ha^ Q. 

(d) Hhcjio cos(27r/289) He nocTpoHMO. 

(e) ,I[oKa>KHTe HeB03MO)KHOCTb b Teopeivie Faycca. 

(f) Ecjih Bee kophh HenpHBOjj;HMoro MHoronjieHa HeneTHOH CTeneHH c panHOHajibHbiMH ko- 
3(b(pHH;HeHTaMH nocTpoHMbi, to 0/xhh H3 hhx panHOHajieH. 

YKa3aHUH k Fl. (a) Cm. E3c. 

(b) PaccMOTpHM uenoHKy KBa;rpaTHHHbix pacninpeHHii Q = Q\ C Q2 C . . . C Q r -i C 
Q r 3 e. 3aMeTHM, hto MHoroHJieH $ npHBO/xiiM Hajj; Q r (nocKOJibKy HMeeT KopeHb e). Uo- 
STOMy cymecTByeT /, jj;jih KOToporo MHoroHJieH $ npHBO/xiiM Hajj; Qi+i- 06o3HanHM nepe3 k 
HaHMeHbHiee Taxoe /. H3 nyHKTa (a) cjie^yeT, hto k > 1. Tenepb jierxo BH^eTb, hto uenoHKa 
Q = Q\ C Qi C . . . C Qk C Qk+i HCKOMaa. 

(c) ConparHTe OTHOCHTejIbHO Qk paBeHCTBO $(x) = P(x)R(x). 

(e) ^ocTaTOHHO jj;oKa3aTb, hto ecjin MHoroHJieH P c KOScpcpHHiieHTaMH b Qk+i flejiHT $, to 

P H P B3aHMHO npOCTbl. ^JIH 3TOTO nOKajKHTe, HTO HO,H(P, P) HMeeT KOSCpCpHHIieHTbl H3 Qk 

h BOcnojib3yHTecb HenpHBOJjHMOCTbio MHoronjieHa $ b Qk- 

(f) AHajiorHHHO (b). 

(g) ^OKancHTe, hto yKa3aHHoe b nyHKTe (e) pa3Jio>KeHHe MHoronjieHa <&(x) coctoht pobho 
H3 flByx MHOJKHTejieii (BOcnojib3yiiTecb TeM, hto ecjin KOScpcpHHiieHTbi MHoronjieHa P jiexcaT 
b Qk+i, to K03(p(pHH;HeHTbi MHoronjieHa PP jieacaT b Qk)- To ace caMoe 6yn;eT BepHO h jj;jih 

pa3JIOH<eHHH nOJiyHHBHIHXCH MHO>KHTejieH H T.fl. HcXOJJH H3 stoto nojiyHHTe, hto CTeneHb MHO- 

roHjieHa <&(x) ^oji>KHa 6biTb CTeneHbio abohkh. 

YKa3aHUH k F2. (a,b) AHajiorHHHO Fl. 

(c) IlpHMeHHTe npH3HaK 3H3eHHiTeHHa k MHoroHjieHy <f>(x + 1) h JieMMy Taycca. 

(d) AHajiorHHHO peHiemno 3ajj,anH Fl jj,OKa>KHTe, hto ecjin hhcjio cos(27r/289) nocTpoHMO, 
to CTeneHb MHoronjieHa $(x) jj,oji>KHa 6biTb CTeneHbio abohkh. A sto HeBepHO. 

(e) AHajiorHHHO npejTbiJTynreMy. 
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